次小生成樹

最小生成樹基礎上，在添加邊的時候，多處理一個len。。。len【i】【j】表示從i到j成環的時候應該刪除這個環裏最長的邊的邊長，其實就是每次加邊時候，若是邊的兩邊兩個點uv祖宗不相連，那麼加這條邊，這條邊是當前最大的邊，就是說，u的祖宗和v的祖宗所連接的點及本身（最初加邊時加本身到本身的邊）互相之間的len都是如今這條邊的權值。node #include <cstdio> #include <io

>>阅读原文<<