u010525364的专栏

标准dfs，注意跳出条件 #include #include int xx[8] = {-2, -2, -1, -1, 1, 1, 2, 2}; int yy[8] = {-1, 1, -2, 2, -2, 2, -1, 1}; int map[26][26]; char movex[30]; int movey[30]={1}; int m,p,q; void dfs(int x,i

很水的题，注意输出格式，冒号后面有一个空格   - - #include #define maxn 50000 int father[maxn] ; int ans; int find (int x) { while(father[x]!=x) { x=father[x]; } return x; } int lianjie(int x,int y) { int r

最后输出的时候注意遍历每一个数，求每一个数的祖先，如果和0一样就结果加一 #include #include #define maxn 30000 int father[maxn]; int find (int x) { while(father[x]!=x) { x=father[x]; } return x; } int lianjie(int x,int y)

#include #define maxn 330000 int father[maxn],r[maxn];//r[x]表示该节点相对于根节点的位移量，  int find(int x) { int px; px=father[x];//记录父节点  if(father[x]==x)return father[x]; else father[x]=find(father[x]);