摘要：
拓扑排序的两个算法：1. DFS执行一次DFS遍历，并记住顶点变成死端（即退出遍历栈）的顺序。将该顺序反过来就得到了拓扑排序的一个解。当然，在遍历的时候不能遇到回边。如果遇到一条回边，该图就不是无环有向图，并且对它顶点的拓扑排序是不可能的。难点：Q：如何实现“将该顺序反过来”？A：利用双端队列#in... 阅读全文
摘要：
在ICPC比赛中，个人 能力方面，如果粗略地分的话，大致可以分为算法能力、代码能力和查错 能力。那些大学才开始参加比赛的选手，写代码的基本功一般会比较扎实，主要瓶颈应该是算法能力。而对于OI转ICPC的选手来说，代码能力往往是最大的缺 陷。随着OI转ICPC的选手逐渐增多，代码能力的问题愈发暴露了出... 阅读全文