luogu P1340 兽径管理

这是一个最小生成树，不过惟一的不一样是这棵最小生成树是动态加边的，因此由此衍生了各类奇怪作法。ios 先说个人作法，个人作法很暴力，就是仅排序一遍，而后同时运行M个kruskal，总的时间复杂度应该是M^2，卡时间过了。spa 总之很裸很暴力。code 而后Orz一下大神的作法：排序 1 插入排序+kruskalget 2 逆序kruskalstring 3 神奇的找环弃max法it 都好神Orz

>>阅读原文<<