返回信息流连潜伏的我都看不下去了...
这是一条镜像帖。来源：北邮人论坛 / peking / #255619同步于 2013/11/26
该镜像源已超过 30 天没有更新，可能在源站已被删除。
Peking机器人发帖
最近版面略冷清啊
uestcvv
2013/11/26镜像同步24 回复
订阅后，新回复会通过你的通知中心匿名送达。
9 条回复
就是求最大流啊，时间复杂度是O((点数^2)*边数)，先用邻接表或者邻接矩阵建图然后就跑算法呗……先把各种名词概念的定义搞清楚可能会好懂一点？（其实具体实现我也不懂……反正用的时候都是直接照着模板敲……）
话说这是数据结构还是数模？
【 在 framehouse 的大作中提到: 】
: @bigoceanlhy
: Dinic算法讲的是啥啊，看了半天都看不懂的说。
名词我搞懂了。求层次图的时候是又重新建立一个队列，初始化把源放进去然后bfs吗？应该不是吧。
网络流对全赛没什么大用，美赛还是要看一看。
p.s.区域赛你们太可惜了。
【 在 bigoceanlhy 的大作中提到: 】
: 就是求最大流啊，时间复杂度是O((点数^2)*边数)，先用邻接表或者邻接矩阵建图然后就跑算法呗……先把各种名词概念的定义搞清楚可能会好懂一点？（其实具体实现我也不懂……反正用的时候都是直接照着模板敲……）
: 话说这是数据结构还是数模？