摘要：
无固定根的最小树形图。。。虚拟一个节点（0号节点），其到其余N个点的边权都为所有M条边的权值和（sum）+1，然后以此为Root跑朱刘算法，最后判断连接到0号节点的节点数目是不是1，若是1输出输出ans - sum - 1，否则无解。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std; 12 #define ll long long 13 #define pb ... 阅读全文
摘要：
最近刚学的最小树形图，终于AC了。。。朱刘算法，详细的可以到这里看http://www.zlinkin.com/?p=63注意一下自环就可以了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace std; 12 #define ll long long 13 #define pb push_back 14 //const double eps = 1e-8; 15 con... 阅读全文