![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论_拓扑序列
文章平均质量分 85
xuechelingxiao
这个作者很懒,什么都没留下…
展开
-
POJ 1094 Sorting It All Out(拓扑序列)
Sorting It All Out 大意:给你一些关系,输出拓扑序列,如果有环,讨论一下;如果有多种情况,讨论一下;如果那两种都不是,输出拓扑序列。 思路:没什么好说的,就是一个求拓扑序列。 #include #include #include #include #include #include #include #inclu原创 2014-01-26 21:18:22 · 886 阅读 · 0 评论 -
POJ 3687 Labeling Balls(拓扑序列)
Labeling Balls 大意:n个重量分别为1-n的小球,给定一些小球间的重量关系。 在符合重量关系的前提下,先输出编号小的球。 思路:也是一道很简单的拓扑排序,不过要倒着来,注意一下要判重边。 #include #include using namespace std; int Map[210][210], indegree[21原创 2014-01-27 11:35:57 · 1100 阅读 · 0 评论