拓扑排序
程序设计竞赛中拓扑排序相关知识
小飞猪Jay
远风知我意,微凉又深情。
展开
-
拓扑排序的常见写法
简单易懂的写法,但是效率极低: //b[]为每个点的入度for(i=1;i<=n;i++){ for(j=1;j<=n;j++) { if(b[j]==0) { //找到一个入度为0的点 ans=j; vis[cnt++]=j; b[j]--; break; }...原创 2019-10-29 20:54:41 · 691 阅读 · 0 评论 -
UVA10305 给任务排序
题目描述:John有n个任务要做,每个任务在做之前要先做特定的一些任务。输入第一行包含两个整数n和m,其中1<=n<=100。 n表示任务数,而m表示有m条任务之间的关系。 接下来有m行,每行包含两个整数i和j,表示任务i要在j之前做。当读入两个0(i=0,j=0)时,输入结束。输出包含q行,每行输出一条可行的安排方案。解题思路:把每个变量看成一个点,“小于”关系看成有向边...原创 2019-10-29 20:08:58 · 215 阅读 · 0 评论