摘要: 解题思路:因为只存在一个环,所以可以把这个图中所有的叶子节点(包括减去之后,形成的新的叶子节点)全部剪掉,剩下来的就是唯一存在的环.#include #define M 100001int count[M]={0}; //记录每个点连接其他的端点数int fron... 阅读全文
posted @ 2018-05-08 22:10 MCQ 阅读(248) 评论(0) 推荐(0) 编辑
摘要: BFS#includeusing namespace std;#define maxn 500struct point{ int x,y,f; //point(int x,int y,int f):x(x),y(y),f(f){}};int dx[]={-... 阅读全文
posted @ 2018-05-08 21:10 MCQ 阅读(185) 评论(0) 推荐(0) 编辑