https://topic.alibabacloud.com/a/bzoj-1016-jsoi2008-minimum-spanning-tree-count-dfs-kruskal_1_11_30515537.html
Bzoj 1016: [JSOI2008] minimum spanning tree count "dfs+ Kruskal"
One property is that several Benquan that make up the total edge weights of the smallest spanning tree are always equalThis means that the number of edges...
spanning treebzojminimumcountdfs