摘要：Peach Blossom Spring 题意：有n个城市，m条路，[1,k]的城市有居民， [n-k+1, n]的城市有庇护所， 现在要修路， 使得每一座城市的居民都可以到达一个庇护所， 并且一个庇护所只能容纳一个城市的居民， 现在求所有城市的居民都能到达庇护所的最小花费。 题解：斯坦纳树跑出花费 阅读全文