- 博客(3)
- 收藏
- 关注
RSS订阅原创 增广路求最大流：EK算法详解
算法简介：EK算法，全称Edmonds-Karp算法。我个人认为学习一个新算法时有必要去记一下算法的英文全称，可以在同学们面前装逼（但是别装过头了，挨打了不是我的责任......）！最坏情况下的时间复杂度O（n*m^2）。我这个版本用BFS找增广路（当然也可以用DFS，但是时间复杂度......），存图用邻接表。不会BFS和邻接表的同学请......------------------------...
2018-05-06 15:40:24
2362
4
原创 「美团 CodeM 初赛 Round B」送外卖2
题目描述：一张n个点m条有向边的图上，有q个配送需求，需求的描述形式为(si,ti,li,ri)，即需要从点si送到ti，在时刻li之后（包括li）可以在si领取货物，需要在时刻ri之前（包括ri）送达ti，每个任务只需完成一次。图上的每一条边均有边权，权值代表通过这条边消耗的时间。在时刻0有一个工作人员在点1上，求他最多能完成多少个配送任务。在整个过程中，可以认为领货跟交货都是不消耗时间的，时间...
2018-04-21 15:14:35
781
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人