摘要:hdu3342: http://acm.hdu.edu.cn/showproblem.php?pid=3342题意:判断是否有环,无环输出YES,有环输出NO解法:dfscode:#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>using namespace std;int v[150][150],c[150],n,m;bool dfs(int k){ c[k]=-1; for(int i=0;i<n;i++) { if(v[k][i]) { ...
阅读全文
posted @ 2012-07-25 16:55
浙公网安备 33010602011771号