https://111qqz.com/en/tags/%E6%97%A0%E5%90%91%E5%9B%BE%E7%9A%84%E7%8E%AF/Recent content in 无向图的环 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzFri, 02 Sep 2016 04:40:25 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-09-02-hdu-5215/Fri, 02 Sep 2016 04:40:25 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-09-02-hdu-5215/<p><a href="http://acm.split.hdu.edu.cn/showproblem.php?pid=5215" target="_blank" rel="noreferrer">hdu 5215</a></p> <p>思路:询问一个无向图，是否存在奇数环，以及是否存在偶数环。（<strong>不同的环之间可以由相同的点，不能有相同的边）</strong></p>https://111qqz.com/en/post/acm-icpc/2016/2016-07-13-poj-3310/Wed, 13 Jul 2016 06:21:41 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-07-13-poj-3310/<p><a href="http://poj.org/problem?id=3310" target="_blank" rel="noreferrer">poj3310 题目链接</a></p> <p>题意：给出一个无向图。。。问是否满足。。联通，并且无环，并且能找到一条路径，图中所有的顶点要么在这条路径上，要么与这条路径上的顶点相邻。</p>https://111qqz.com/en/post/acm-icpc/2016/2016-07-12-hdu4514/Tue, 12 Jul 2016 07:59:55 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-07-12-hdu4514/<p><a href="http://acm.hdu.edu.cn/showproblem.php?pid=4514" target="_blank" rel="noreferrer">hdu4514</a></p> <p>题意：给出一个无向图。。问是否有环。。。有的话输出YES。。如果没有环的话。。输出最长路径。。</p>