摘要：-> 任务A：最少选择多少点能够遍历整张有向图。 任务B：最少添加多少条有向边使整张图变为一个强连通图。 A->先用Tarjan将所有scc缩点，缩点后入度为0的点的个数即为任务A的答案，因为其他点可以由入度为零的点遍历到。 注意： 1、当n=1时，只有一个点，此时任务A的答案为1，任务B的答案为0 阅读全文

摘要：传送门 tarjan缩点后进行拓扑dp求出从点i出发的最大点权和，由于是dfs遍历，所以相当于从终点走到点i的最大点权和。 阅读全文

摘要：传送门 思路：用Tarjan算出每个scc，并记录每个scc的大小，找到最大的scc->x，最后从小到大枚举每个点，看是否在scc->x中，这样输出的方案一定是字典序最小的解。 AC Code： 阅读全文

摘要：传送门 思路：当我们走到一个环时，可以重复绕圈将这个环上的所有蘑菇采完。这启发我们用Tarjan缩点，将整个环的边权缩到一个点上，然后SPFA跑最长路即可。 AC Code： 阅读全文