@[小小怪下士___](/space/show?uid=156737)
不是可以挖多个井吗
（直接建超级源点跑最小生成树不就行了）
by kkksx @ 2019-09-20 16:21:49
@[御坂20001号](/space/show?uid=115482) 挖多个井的情况想到过 写不出来~
by 小小怪下士___ @ 2019-09-20 16:22:58
@[御坂20001号](/space/show?uid=115482) 你说的超级源点是指什么~
by 小小怪下士___ @ 2019-09-20 16:24:02
@[小小怪下士___](/space/show?uid=156737) 即题解做法，创一个新的点p，将每个点向p连一条边，代价为造井的代价$W_i$，然后跑最小生成树即可（你可以把p点理解为水源，所有的井需要到水源去接水）
by kkksx @ 2019-09-20 16:27:54
@[御坂20001号](/space/show?uid=115482) 感谢（已经A了） 话是图论有时候就是套模板 在改点就ok了？
by 小小怪下士___ @ 2019-09-20 16:57:31