luogu P1340 獸徑管理

這是一個最小生成樹，不過惟一的不一樣是這棵最小生成樹是動態加邊的，因此由此衍生了各類奇怪作法。ios 先說個人作法，個人作法很暴力，就是僅排序一遍，而後同時運行M個kruskal，總的時間複雜度應該是M^2，卡時間過了。spa 總之很裸很暴力。code 而後Orz一下大神的作法：排序 1 插入排序+kruskalget 2 逆序kruskalstring 3 神奇的找環棄max法it 都好神Orz

>>阅读原文<<