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