zuytong

摘要： 传送门 思路： 首先我们得明白 Kruskal 的操作过程：对最小的边进行贪心 那我们就有一个想法，对于一条在 MST 中的边 \(e\) ，只有与它权值相同的边才有可能去替换它 那我们就统计图中某个权值 \(val\) 的边数 \(cnt\)，再统计实际选入 MST 里的权值为 \(val\) 的 阅读全文