2017年1月19日
hdu3018 Ant Trip （并查集+欧拉回路）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3018 题意：给你一个图，每条路只能走一次。问至少要多少个人才能遍历所有的点和所有的边。 这是之前没有接触过的知识点。设计欧拉图，不理解直接记住就好啦。 欧拉图：若图G中存在这样一条路径，使得它恰通过G中 阅读全文
posted @ 2017-01-19 12:44 a_clown_cz 阅读(271) 评论(0) 推荐(0)