摘要:
【题目链接】 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。 【题解】 对 阅读全文