摘要：
水题。无向图欧拉通路的判定。用并查集判定是不是连通图！#include#include#include#includeusing namespace std;const int maxn = 1000 + 10;int tott[maxn];int father[maxn];int find(int... 阅读全文
摘要：
最小生成树水题，先按最小生成树做，答案最后加上最小的从第i号楼接线到外界供电设施所需要的费用即可。#include#include#include#includeusing namespace std;const int maxn = 500;struct abc{int uu, vv, cc;}n... 阅读全文
摘要：
DFS水题。题意说明了这是一颗树，那么只要按照根节点DFS下去就好了，DFS的时候记录一下当前在哪个结点，还有父节点是谁，就AC了！#include#include#include#include#includeusing namespace std;const int maxn = 100000 ... 阅读全文