摘要：
【题目链接】 http://poj.org/problem?id=2186 【题目大意】 给出一张有向图，问能被所有点到达的点的数量 【题解】 我们发现能成为答案的，只有拓扑序最后的SCC中的所有点， 那么我们从其中一个点开始沿反图dfs，如果能访问到全图， 则答案为其所在SCC的大小，否则为0. 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1852 【题目大意】 给你N对数A1,B1……An,Bn。要求你从中找出最多的对， 把它们按照一种方式排列，重新标号1,2,..,k。能满足对于每一对i<j,都有Ai>Bj。 【题解】 对 阅读全文