Reverie

A Walk Through the Forest

非常经典的并查集。关键是

其实早就对拓扑排序觊觎已久

Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。  Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时，

#include #include #include #include #include #include #include #include using namespace std;typedef long long LL;const int INF = 1e8;const int N = 1000 + 10;struct Edge{ int v,w;

507EBreaking Gooddfs and similar, graphs, shortest paths  x328题意：给你一些道路，道路长度都为1，道路有两个状态可用和不可用。 寻找一条1到N的最短路，使得该最短路上的道路全部可用，其他道路全部不可用，要求改变状态的道路数量尽量小。分析：1-N的最短路的长度一定

第一次做最大流的题目… 这题就是堆模板#include <iostream>#include <algorithm>#include <cmath>#include <cstring>#include <cstdio>#include <cstdlib>#include <vector>#include <queue>using namespace std;typedef long