荒岛的龟

摘要： 题意：给你n个点，m条边，边有权值，问你最小的花费使图不连通； 解题思路：就是求边权最小的割边，但这道题有坑点： 1、有重边（桥的两个点有重边时，你去掉一条边并没什么d用）； 2、当权值为0的时候，我们也需要放一个人（被这个坑死了0.0）； 阅读全文