NYOJ 496题巡回赛(拓扑排序)
来源:互联网 发布:sql server 恢复挂起 编辑:程序博客网 时间:2024/06/11 17:05
题目链接~~>
还没学拓扑排序时就做过这题,没过之后就一直放那,学习了拓扑排序后才想起这题,1A。
#include<stdio.h>#include<string.h>int topo[30],n;char g[30][30];char s[30];int toposort(){ int f=0,t=0,q,i,j,mat; for(i=0;i<n;i++) { f=0;q=0; for(j=0;j<n;j++) if(topo[j]==0) { mat=j; q++; } if(q>1||q==0) return 0; if(q==1) { f=1; s[t++]=mat+65; topo[mat]=-1; for(int k=0;k<n;k++) if(g[mat][k]==1) { topo[k]--; } } } s[t++]='\0'; return 1;}int main(){ int T,i,m; char ch1,ch2; scanf("%d",&T); while(T--) { memset(g,0,sizeof(g)); memset(topo,0,sizeof(topo)); scanf("%d%d",&n,&m); getchar(); for(i=0;i<m;i++) { scanf("%c %c",&ch1,&ch2); getchar(); g[ch1-65][ch2-65]=1; topo[ch2-65]++; } if(toposort()) puts(s); else printf("No Answer\n"); } return 0;}
- nyoj--496--巡回赛(拓扑排序)
- NYOJ 496题巡回赛(拓扑排序)
- nyoj-496-巡回赛--拓扑排序
- NYOJ 496 巡回赛 拓扑排序
- NYOJ 496 [巡回赛-拓扑排序]
- NYOJ 巡回赛 【拓扑排序】
- 【巡回赛 496 拓扑排序】
- 拓扑排序--巡回赛
- 【拓扑排序】nyoj496 巡回赛
- 496 巡回赛【拓扑排序,唯一的拓扑序列】
- 巡回赛(nyoj 496)
- NYOJ 496 巡回赛
- nyoj496巡回赛-拓扑排序-拓扑序列
- 巡回赛-经典的拓扑排序
- NYOJ 496 拓扑排序
- 拓扑排序——nyoj 496
- nyoj 349&poj 1094 Sorting It All Out(拓扑排序)
- nyoj 349 Sorting It All Out(拓扑排序度的理解)
- 2.4.2 Numconv
- json-C使用小结
- ubuntu 12.04下配置java JDK
- Unix 常用命令
- 1019——石头剪子布
- NYOJ 496题巡回赛(拓扑排序)
- java web
- 使用cJSON
- 创建数据源,访问数据
- [Java][hoj]Super Calculator
- 1012——外币兑换
- Real differences between “java -server” and “java -client”-JVM Server和JVM Client的不同
- MFC学习第八节:在数据库的数据在窗口中显示(显示一个学生时)
- JSON在android中应用