2019年3月10日
HDU 3549 Flow Problem
摘要： 传送门基础网络流，这次使用一下dinic算法，BFS+DFSBFS负责找一个流量可行（仅关注当前边）的层次图，DFS在层次图基础上找增广路，而边上流量的更新在DFS的回溯过程中负责。上述过程重复直到汇点（sink）在BFS层次遍历后不可达。DFS有两种写法，... 阅读全文
posted @ 2019-03-10 22:19 CrossingOver 阅读(132) 评论(0) 推荐(0) 编辑