我怎么这么菜的呢

http://prayer.hustoj.com/problem.php?id=1823 CF上好像也有题 这题其实蛮巧妙的 显然暴力的代码也难搞 那我直接说标算了； 吧原图的最小生成树搞出来 对于询问 如果边不在我们求出来的最小生成树上，那一定会形成一个环 我们只要把环里除询问边外最长的边删掉就可以了 妥妥的； 但是证明去找到最长边呢 我第一个反应就是暴力； 后来zyy大佬

https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P3366据说kruskal比prim快 其实kruskal有很多的应用，因为它是建立在并查集上的#include<iostream>#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#includ

https://www.luogu.org/problem/show?pid=2212 很神奇啊 一共2000个点，那么最多有4e6条边； 如果通prim取最小生成树的话就是吻过的； 然后我又试了一下kruskal的算法 结果炸了； 必须要安按秩合并，光路径压缩是不行的； 假如有一个数据，不断在合并的时候合并一个树的根节点，那么路径压缩有没有用； 最后一下子路径压缩，就可以卡到O(n