BakaC1rno

摘要： 传送门 题意 可以在$n+m$个点上打井，可以修$p$条路，求前$n$个点能取到井水的最小花费是多少。 题解 把打井也转化为修路，即在$0$有一口井，然后求通过修路将$0,1,...,n$这$n+1$个点连通的最小费用。 如果是换成连通所有点的话，这个题就是一个最小生成树，可惜换不得。 然而这个部分 阅读全文