首先,最短路不同的两辆车一定不会发生堵塞 对于最短路相同的点,我们把属于最短路径上的边拎出来建图跑最大流即可 然后我TLE了…… 因为很明显建出来图很大,而真正流的流量很小 普通的初始标号都是0的sap在增广的时候编号会非常慢 运用fanhq博客里的做法,先用dfs计算图的标号O(m+n),然后再跑sap就跑得飞起了 ; type node=record po,next,flow:longint; end; point=record loc,num:longint; end; way=recor…

首先最短路长度不同的人肯定不会冲突. 对于最短路长度相同的人,跑个最大流就行了..当然只有一个人就不用跑了 看起来会T得很惨..但dinic在单位网络里是O(m*n^0.5)的... #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<queue> using namespace std; ,inf=; struct zs2{ int…