摘要: 题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=3394" 题目大意: 给定一个无向图,如果从一个点出发经过一些点和边能回到该点本身,那么一路走过来的这些点和边的集合就是一个环。 一个公园中有 n 个景点,景点之间通过无向的道路来连接,如果至少两个环 阅读全文
posted @ 2020-01-02 22:10 quanjun 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://poj.org/problem?id=1144" 题目大意:给以一个无向图,求割点数量。 这道题目的输入和我们一般见到的不太一样。 它首先输入 $N$($\lt 100$)表示点的数量($N=0$表示文件输入结束)。 然后接下来每行输入一组数字。 如果这一组数字只包含一个 阅读全文
posted @ 2020-01-02 17:26 quanjun 阅读(163) 评论(0) 推荐(0) 编辑