http://acm.hdu.edu.cn/showproblem.php?pid=3367 一开始想当然地求最大生成树然后再加边 WA。。 看题解就是把克鲁斯卡尔的判连通再加上判环就好 这样还是符合原算法的贪心策略的   #include <bits/stdc++.h>using namespace std;const int maxn=1e5+10;const int maxm=1

分析 其实就是洛谷3366降低了点层次 kruskal模板 代码 #include <cstdio>using namespace std;int fat[10001],n,m;int father(int x){if (fat[x]==x) return x;else return fat[x]=father(fat[x]);}bool un(bool z,int x,int

3367. 咸鱼翻身 DESCRIPTION SUBMIT STATISTICS DISCUSSION Time limit per test: 2.0 seconds Memory limit: 256 megabytes 海边躺着一排咸鱼，一些有梦想的咸鱼成功翻身（然而没有什么卵用），一些则是继续当咸鱼。大佬 kblack 想要帮这些咸鱼翻身，但是他比较懒，所以只会