摘要: 题目:http://hzwer.com/1158.html分析:解法很巧妙,弄一个超级源,对某个点装水井相当于把这个点连向超级源,边权为这个点的点权,然后跑最小生成树就行了 阅读全文
posted @ 2015-03-20 22:00 Chellyutaha 阅读(106) 评论(0) 推荐(0)