URAL 1024. Permutations

这题是一个图，其中有若干个环，求所有环的顶点数的最小公倍数。

先建图，然后DFS遍历求出所有的环的顶点数，再求最小公倍数。

由于每个顶点只有一个出边，释放边的函数写的很不规范，不过这题够用了。

int gcd(int a,int b){while(b){int t=a%b;a=b;b=t;} return a;}
int lcm(int a,int b){return a/gcd(a,b)*b;}
struct ArcNode{
	int to;
	ArcNode *next;
};
struct Node{
	int vis;
	ArcNode* List;
};
Node node[1000];
int D[1000];
int N;
void Arc(int i,int to){//建边
	ArcNode *temp=new(ArcNode);
	temp->to=to;
	temp->next=node[i].List;
	node[i].List=temp; 
} 
int DFS(int i);
int main(void)
{
	cin>>N;
	int a;
	for(int i=0;ito].vis) return 1;
	else return DFS(temp->to)+1;
	}
	else{
		printf("ERROR!\n");
	}
}