摘要：
一个直接用并查集求最小生成树的板子题 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; struct llo{ int a,b,c; } e[20003]; int f[2003],n,m, 阅读全文
摘要：
这道题跟猴子那道题差不多，挺简单的一个倒序并查集，变拆为建，把被毁的做标记，每个点可连的边也记录下来，先把能连的都连起来，然后从最后一个被毁的星球开始连可以连的边（指此时对方星球未被摧毁）作为下一个被毁星球重建的基础。细节比较多。 #include <iostream> #include <cstd 阅读全文
摘要：
并查集+离散化，可惜我不会离散化。 然后我就学了学哈哈哈哈哈哈哈又会了点新东西。 用map做映射（虽然并不懂为什么用map）把所有的数都换到一个数组里去，然后手动去重（if(cnt[i]!=cnt[i-1]) Map[cnt[i]]=++sum;），放进map里去。 然后在做的时候就可以只用映射的数 阅读全文