hdu 5154 Harry and Magical Computer
2015-04-14 18:48
351 查看
简单的拓扑排序
#include<iostream> #include<queue> #include<vector> #define maxn 100+1 using namespace std; int n,m; int head[maxn]; vector<vector<int> >mapp; void topo() { queue<int>root; for(int i=1;i<=n;i++) { if(!head[i]) root.push(i); } int t=0; while(root.size()) { int x=root.front(); root.pop(); t++; for(int i=0;i<mapp[x].size();i++) { head[mapp[x][i]]--; if(!head[mapp[x][i]]) root.push(mapp[x][i]); } } if(t==n) cout<<"YES"<<endl; else cout<<"NO"<<endl; } int main() { while(cin>>n>>m) { mapp.resize(n+1); for(int i=0;i<n+1;i++) head[i]=0,mapp[i].clear(); while(m--) { int x,y; cin>>x>>y; mapp[x].push_back(y); head[y]++; } topo(); } return 0; }
相关文章推荐
- HDU 5154 Harry and Magical Computer (拓扑排序)
- HDU 5154 Harry and Magical Computer 有向图判环
- HDU 5154 Harry and Magical Computer (强连通分量)
- HDU 5154 Harry and Magical Computer
- hdu 5154 Harry and Magical Computer
- HDU 5154 Harry and Magical Computer (拓扑排序)
- hdu 5154 Harry and Magical Computer 拓扑排序
- hdu 5154 Harry and Magical Computer(拓扑排序,dfs判环)
- hdu 5154 Harry and Magical Computer
- HDU 5154 Harry and Magical Computer (BFS)
- 拓扑序列 之 hdu 5154 Harry and Magical Computer
- HDU 5154 Harry and Magical Computer(找环)
- hdu_5154 Harry and Magical Computer
- hdu 5154 Harry and Magical Computer(拓扑排序)
- HDU 5154 Harry and Magical Computer bfs
- hdu 5154 Harry and Magical Computer
- 拓扑排序简单思路O(n^2)附HDU 5154 Harry and Magical Computer
- HDU 5154_Harry and Magical Computer
- hdu 5154 Harry and Magical Computer
- 【CUGBACM15级BC第25场 A】hdu 5154 Harry and Magical Computer