#include <Seter> - using namespace Orz;

朱刘算法模板

小黑书上说朱刘算法求的是不定根最小树形图，但是网上找到的资料都说是定根最小树形图……管他呢……

前前后后写了六个小时左右……一开始写每次消掉一个环的DFS，各种2B错误，调了三个小时才好……

然后又改成BFS+拓扑排序的一次消去所有环的方法……这样可以不用记录最小入边的反向边。然后边减小的量用个数组保存起来，这样就不用记录整张图的反向边了。

Host by is-Programmer.com | Power by Chito 1.3.3 beta | © 2007 LinuxGem | Design by Matthew "Agent Spork" McGee