bzoj1601: [Usaco2008 Oct]灌水
题面在这里
偶尔刷道水题有益身心健康做法:
把打井这个操作看成向n+1n+1这个点连一条边。问题转化为求11~n+1n+1号点的最小生成树。/*************************************************************
Problem: bzoj 1601 [Usaco2008 Oct]灌水
User: fengyuan
La
原创
2017-12-15 14:18:19 ·
275 阅读 ·
0 评论