摘要：题目：https://www.luogu.org/problemnew/show/P1262 首先，一个强连通分量里有一个点被控制则所有点都被控制，所以先 tarjan 缩点，记一下每个连通块中能被收买的人的最小价钱，和整个连通块的点的最小 id； 然后如果有入度为0的点不能被收买，则输出 NO，找 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1093 先缩点，然后就是找最长链，DP一下即可； 注意缩点后的重边！会导致重复计算答案。 代码如下： 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1179 tarjan 缩环，然后求到有酒吧的点的最长路即可； 但一开始想缩环后用拓扑序求答案，不由分说的秒WA了，不知道为什么... 代码如下： 阅读全文

摘要：题目：http://codeforces.com/contest/732/problem/F 首先把边双缩点，边双内部 dfs 一个顺序一定是可以从每个点走到边双内部所有点的，因为它是以环为基本单位； 然后对于缩点之后的图，找到 siz 最大的点作为根 dfs，再连反边，那么只有 siz 最大的那个 阅读全文

摘要：题目：http://codeforces.com/contest/949/problem/C 把一个点指向修改它会影响到的点就可以做了； 有取模，所以多出一些要注意的地方，首先是可能出现环，所以需要 tarjan 求边双； 其次，边集数组的大小应该开成两倍，因为取模可能导致一对 ci 互相连边； 然 阅读全文