摘要： ing········这题我一眼就想到二分修路的长度可是还有一个问题，有个费用，如果没有的话就所有的边都连起来判断能否二分到最小可行的可是，有费用。。。怎么做呢。。。。。。有了费用后，就不能乱连，有时候不连某条边也能保持连通性或者连通的方式很多。。。然后我又回去看了下题目发现没有漏条件啊- -。。。... 阅读全文