#include<iostream> #include<vector> using namespace std; const int maxn=100+5; int e[maxn]; vector<int>v[maxn]; void toposort(vector<int> v[],const int n) { int flag=1,cnt=0; while(flag) { flag=0; for(int i=0;i<n;i++) if(e[i]==0) { flag=1,cnt++; e[i]--; for(int j=0;j<v[i].size();j++) e[v[i][j]]--; } } // cout<<cnt<<endl; cout<<(cnt==n?"YES":"NO")<<endl; } int main() { int n,m,a,b; cin.sync_with_stdio(false); while(cin>>n>>m&&n) { for(int i=0;i<n;i++) e[i]=0,v[i].clear(); while(m--) { cin>>a>>b; //a->b; if(a!=b&&find(v[a].begin(),v[a].end(),b)==v[a].end()) e[b]++,v[a].push_back(b); } toposort(v,n); } return 0; }
您还没有登录,请您登录后再发表评论
hdu ACM 各种排序
离线OJ题库(HDU ZJU等,部分有答案),需联网。
一个十分简单的程序,能够ac杭电hdu的第2050题,无注释,简单明了
你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。
hdu杭电所有题目按照ac数量排序,python分析
收集的部分HDOJ杭电ACM题的代码 大牛勿下 全是基础供初级acmer使用
HDU的一题........HDU DP动态规
中南大学ACM模板, ACM 模板 JPVision Fighting! To be or not to be , that is a question. alpc48 2008-10-5
ACM HDU题目分类,我自己总结的大概只有十来个吧
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
杭电ACMhdu1163
HDU 动态规划(46道题目
HDU1059的代码
hdu1001解题报告
100道 acm C语言 hdu 解题报告
hdu 1005.比较简单的一道题,有兴趣的可以看看。
hdu 1574 passed sorce
我写的hdu上的一些题AC的题的代码 也许你会有用
hdu2101AC代码
hdu acm 教案 搜索入门 hdu acm 教案 搜索入门
相关推荐
hdu ACM 各种排序
离线OJ题库(HDU ZJU等,部分有答案),需联网。
一个十分简单的程序,能够ac杭电hdu的第2050题,无注释,简单明了
你活的不容易,我活的不容易,他活的也不容易。不过,如果你看了下面的故事,就会知道,有位老汉比你还不容易。
hdu杭电所有题目按照ac数量排序,python分析
收集的部分HDOJ杭电ACM题的代码 大牛勿下 全是基础供初级acmer使用
HDU的一题........HDU DP动态规
中南大学ACM模板, ACM 模板 JPVision Fighting! To be or not to be , that is a question. alpc48 2008-10-5
ACM HDU题目分类,我自己总结的大概只有十来个吧
HDU的1250,主要是利用高精度加法,但是代码有点繁琐,效率不是很高
杭电ACMhdu1163
HDU 动态规划(46道题目
HDU1059的代码
hdu1001解题报告
100道 acm C语言 hdu 解题报告
hdu 1005.比较简单的一道题,有兴趣的可以看看。
hdu 1574 passed sorce
我写的hdu上的一些题AC的题的代码 也许你会有用
hdu2101AC代码
hdu acm 教案 搜索入门 hdu acm 教案 搜索入门