【bzoj1601】[Usaco2008 Oct]灌水(MST)

题目:http://hzwer.com/1158.html

分析:

解法很巧妙,弄一个超级源,对某个点装水井相当于把这个点连向超级源,边权为这个点的点权,然后跑最小生成树就行了

原文地址:https://www.cnblogs.com/wmrv587/p/4354710.html