2020年11月27日
HDU3416 Marriage Match IV（最短路+网络流）
摘要： 给出一个有向图和起点、终点，每条路径只能走一次，询问从起点到终点能重复的走几次。 做法就是从起点到终点来回跑两遍最短路，建一个最短路网络流图。 无需考虑重边和自环，这些不影响Dinic算法的执行。 #include<bits/stdc++.h> using namespace std; const 阅读全文
posted @ 2020-11-27 16:27 zlc0405 阅读(55) 评论(0) 推荐(0) 编辑