topsort()
来源:互联网 发布:学手语的软件 编辑:程序博客网 时间:2024/06/08 14:09
1174 : 拓扑排序·一
题目链接
#include<iostream>#include<cstdio>#include<cstring>#include<vector>#include<queue>using namespace std;const int N = 100005;int indx[N];vector<int>G[N];int topsort(int n){ int ans=0; queue<int>q; for(int i=1;i<=n;i++){ if(indx[i]==0){ q.push(i); ans++; } } while(!q.empty()){ int fp=q.front(); q.pop(); for(int i=0;i<G[fp].size();i++){ int v = G[fp][i]; indx[v]--; if(indx[v]==0){ q.push(v); ans++; } } } return ans;}int main(){ int T; scanf("%d",&T); while(T--){ int n,m; memset(indx,0,sizeof(indx)); scanf("%d%d",&n,&m); for(int i=1;i<=n;i++){ G[i].clear(); } for(int i=1;i<=m;i++){ int u,v; scanf("%d%d",&u,&v); G[u].push_back(v); indx[v]++; } int ans=0; ans=topsort(n); if(ans==n) printf("Correct\n"); else printf("Wrong\n"); } return 0;}
0 0
- topsort()
- bupt(topsort)
- 选课 topsort
- poj 1094 topsort
- 拓扑排序 topsort()
- POJ 3687 (topsort)
- TopSort(拓扑排序)
- poj 2367(拓扑排序TopSort)
- hdoj 4109--Instrction Arrangement(topsort)
- [noip2009 T3][topsort+dp]最优贸易
- 【拓扑排序】最小拓扑序 topsort
- uva 1423 - Guess (topsort,4级)
- ZOJ 3780 Paint the Grid Again(topsort)
- POJ 1094 Sort it all out (Topsort)
- HDU 1285 确定比赛名次 Topsort
- poj 2367 Genealogical tree(topsort)
- HDU 1811 Rank of Tetris(topsort)
- poj 3687 topsort(按顺序放球)
- JavaScript高级程序学习笔记(一)表单脚本
- Java实现选择排序、插入排序、希尔排序算法
- delphi indy控件 idsmtp 邮件发送 gmail
- maven+tomcat的热部署
- 【OpenCV】用OpenCV进行大恒CG400CG410视频采集卡的视频读取
- topsort()
- CodeForces 671B Robin Hood
- linux 环境下开发 常用指令
- tar 使用
- 原型模式
- Spark中组件Mllib的学习41之保序回归(Isotonic regression)
- 309. Best Time to Buy and Sell Stock with Cooldown
- 双击多行文本框可以显示全部内容,即高度发生变化
- 学习排序算法4--希尔排序