摘要: 只要有三点以上可以成环即可,自己想想为什么,用到拓扑排序,是否成环 #include #include #include using namespace std;char s[2001][2001];int ingree[2001],n;stack v;int solve(){ while(!v.empty()) v.pop(); for(int i = 1;i 0) { ingree[i] --; if(ingree[i] == 0) v.push(i); ... 阅读全文
posted @ 2013-08-22 15:11 fly_lovelove 阅读(256) 评论(0) 推荐(0) 编辑