【bzoj1601】[Usaco2008 Oct]灌水（MST）

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

分析：

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

posted @ 2015-03-20 22:00  Chellyutaha  阅读(100)  评论(0)  编辑  收藏  举报