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

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

分析:

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

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