摘要：
这题的题意是给出n的点，每个点有容量限制，然后给出每条边的运输的容量，问你从XX城市运送电量到YY城市最大的电量是多少。。最大流的模板题，直接用EK算法。。XX城市设定0，YY城市为n+1。还有一点要注意的是在求最小的残量的是还要看每个顶点容量。。#include#include#include#i... 阅读全文
摘要：
这题是要你求从顶点1到顶点n然后再从n到1的最小的花费，注意两次走的边不能有相同的。。。原本单蠢的以为求一遍最短路，然后把边给删掉。。然后在跑一遍。后来想想不行啊，这样第一次的最短路会造成第二次回去无路可走。其实关键是在求第二次的最短路的时候我们要对图进行一下处理，把无向图转变为有向图。我们先把一个... 阅读全文