摘要：
http://prayer.hustoj.com/problem.php?id=1823 CF上好像也有题 这题其实蛮巧妙的 显然暴力的代码也难搞 那我直接说标算了； 吧原图的最小生成树搞出来 对于询问 如果边不在我们求出来的最小生成树上，那一定会形成一个环 我们只要把环里除询问边... 阅读全文
摘要：
https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P3366据说kruskal比prim快 其实kruskal有很多的应用，因为它是建立在并查集上的#include#include#include#include#inc... 阅读全文