liujc_的专栏

就是soj 拓扑排序的模板题吧。然后我中午把用队列实现的拓扑排序的方法看了下。晚上就打算来练一下这种纯模板。 对于这实现的方法，我的理解就是存下每个节点的入度以及它指向的其他节点，由于指向多少个这个不太能确定所以用一个vector来存。然后将入度为零的节点取出来入队列，再将其所指向的节点之间的边都删掉（也就是将所指向的节点的入度减1）减掉之后如果这个点变为入度为0了，就可以将其入队了。。还有关于

题目链接http://poj.org/problem?id=3687 题目大意: 拓扑排序 给出一系列的关系，也就是a b两个数，必须保证 贴a标签的球在贴b标签的球的前面，最后排出一个序列，但是要注意的是最后的输出不是这个序列，而是从标签1到标签n所对应的球的重量，如果有多个解，那么就要让前面的标签所对应的重量尽可能的小。。 一开始的思路是用一个优先队列，从而做到从小到大取标签，

题目链接：http://poj.org/problem?id=2367 题目大意：就是进行拓扑排序，先给你一个数n，代表1~n，对于每个数有一系列的指向，最后将这些数进行排列出来。。就是简单的拓扑排序。 首先拓扑排序应该有两种实现的方法。。 一种是用dfs进行每个节点的搜索，最后进行回溯，这样的话很容易就能明白先找出来的应该是后面的数，而最后找出来的应该是之前的数，因为是回溯出来的嘛。。所以

http://acm.hdu.edu.cn/showproblem.php?pid=1285 题意：中文题 比较裸的拓扑排序，就是题目中要求编号小的队伍应该在前面，所以用一个优先队列，让小的先出队。。 优先队列从小到大的写法是     priority_queue,greater > q; 用vector来存储，这样的话不需要进行判重： #include #include #incl

http://acm.hdu.edu.cn/showproblem.php?pid=3342 http://acm.hdu.edu.cn/showproblem.php?pid=5154 就是拓扑排序判断是否有环，有环就输出NO，没有就输出YES。 拓扑排序判环，用队列实现的话就是看出现在队列中的元素是否跟顶点数相同，如果不同的话肯定是存在环的，因为如果最后只剩下环，那么并不存在一个入度

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1811 中文题。检查所给的关系是否矛盾，或者不唯一，还是正确的。 背景：WA了好久。。。。之前思路一直不是很清晰，后来思路比较好了交了还是错，结果周赛了····然后就又拖了几天，今天上午才把这题又拿出来写，又WA，感觉快崩溃了，都想去搜题解了。还是忍住了。后来发现冲突和不唯一都存在的话要输出冲突。。。查