摘要：
题目链接：https://www.luogu.com.cn/problem/P5058 思路：这个题其实想明白了就是一个很裸的找tarjan割点，但是这个割点的范围在(a,b)之间，即不包括a和b，所以我们可以考虑dfn，以a作为root点跑tarjan，然后判断是不是割点，再在割点的基础上判(df 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P3119 题目大意：给你m组单向边关系，你可以选择返回走一次，但是要保证出发点是1和终点是1，问你最大能到达几个点 题目解法： 首先我们可以通过缩点将一个强连通分量里的所有点变成一个点，并且可以知道缩点以后的图是没有环的， 阅读全文