AmazingCounters.com

Bzoj1083 1083: [SCOI2005]繁忙的都市【MST】

大水题,真不知道出题者是怎么把这么水的题出的这么长的TAT其实这题在于考语文水平,一共三个要求,前两个要求意思就是要选出的道路是树形的,最后一个要求就是要权值最小,于是整个题意说白了就是求一棵MST,以前向星的形式给出最容易想到kruskal算法,于是这题顺利结束,从看题一直到调试结束半个小时搞定…...
posted @ 2014-10-05 13:26  philippica  阅读(204)  评论(0编辑  收藏  举报