摘要:
解题思路:因为只存在一个环,所以可以把这个图中所有的叶子节点(包括减去之后,形成的新的叶子节点)全部剪掉,剩下来的就是唯一存在的环.#include #define M 100001int count[M]={0}; //记录每个点连接其他的端点数int fron... 阅读全文
摘要:
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[]={-... 阅读全文