澧浦

摘要： 1 #include 2 #include 3 using namespace std; 4 5 int f[1005]; 6 int x[1005],y[1005]; 7 bool v[1005]; 8 int n,p,k1,k2,r,r1; 9 10 int find(int i)11 {1... 阅读全文

摘要： 题目大意，宴会上每个人都想跟自己认识的人坐一块，现在告诉你哪两个人互相认识，假设1认识2，2认识3则有1认识3，1，2，3可以坐一块，即找到连通分支数即可 1 #include 2 int f[10005],n,m; 3 4 //初始化 5 void init() 6 { 7 for(i... 阅读全文

摘要： 连通分支数减一就是还要修的路1 #include 2 int f[10005],n,m; 3 4 //初始化 5 void init() 6 { 7 for(int i=1;i<=n;i++) 8 f[i]=i; 9 } 10 //递归函数，不停的去找爹，直到找到祖宗为... 阅读全文