HDU 5723 Abandoned country(2016 Multi-University Training Contest 1的1001题)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=5723感悟:本来已经学过也练过一些图论基础的题目,但是因为学长没在VJ上挂最小生成树的题直接挂了最短路和最大流的题,所以没做过最小生成树的题,但是在学了离散数学还是了解最小生成树的一些概念。拿到题,仔细思考,一开始队友说是哈密顿图,于是我翻了翻kuangbin模板,最后感觉是最小生成树。花10分钟敲了一下
原创
2016-07-20 18:46:22 ·
391 阅读 ·
0 评论