摘要：Up and Down the Tree 题目链接：https://www.luogu.org/problem/CF1065F 数据范围：略。 题解： 我们把每个叶子向它上面$k$个点连边，然后trajan缩点。 表示如果一个$SCC$中的叶子能走到，剩下的就都能。 然后我们就求一个最长的根缀链即可 阅读全文

摘要：[Usaco2015 Jan]Grass Cownoisseur 题目大意：给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？（一个点在路径中无论出现多少正整数次对答案的贡献均为1） 数据范围：$1\le n, m\le 10^5$。 阅读全文

摘要：受欢迎的牛 jdoj-neooj-1076 题目大意：给你n个点，m条单项边，求可以和所有点联通的点的个数。 注释：n<=10,000，m<=50,000 想法：这题也是一道tarjan裸题，让我来A掉吧！这题和爱在心中(爱在心中？猛戳)类似，只不过这题有坑... ...用panxf的模板A不掉这道 阅读全文

摘要：爱在心中 vijos-1626 jdoj-1588 题目大意：给你n个点和m条有向边，求出大于一的强连通分量的个数以及是否存在唯一的强连通分量使得这个分量可以被任意点到达。如果存在，则排序输出这个强联通分量里的点，如果不存在或大于1个，则输出-1。 注释：n<=1000，m<=10000 想法：咳咳 阅读全文