FZU - 2112 Tickets (欧拉回路+联通块判断)
题目链接:https://cn.vjudge.net/problem/FZU-2112题目大意:给定一个图的N个边,求添加最少的边使这个图形成欧拉路。不必所有的点都联通,只需要把已给出的边形成欧拉路。解题过程:之前好像做过一次做过题,然后又看到了,当时也忘记在哪看到了,不知道A了没有,反正记得看题解没理解……这道题刚开始理解错了,还以为是求哈密顿图,这个是真的不会。回来又看了一遍题意才发现是之前做过
原创
2017-05-04 17:38:07 ·
509 阅读 ·
0 评论