摘要：约翰有n块草场，编号1到n，这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家，她想到达尽可能多的草场去品尝牧草。 贝西总是从1号草场出发，最后回到1号草场。她想经过尽可能多的草场，贝西在通一个草场只吃一次草，所以一个草场可以经过多次。 因为草场是单行道连接，这给贝西的品鉴工作带来了很大的不便， 阅读全文

摘要：P2746 [USACO5.3]校园网Network of Schools 任务一：求缩完点后入度为0的点的个数（有向边） 任务二：求缩完点后入度为0和出度为0的最大值（要把图构造成强连通分量） 注意，任务二需要特判整张图是一个强联通 阅读全文

摘要：一个房间能到另一个房间，有向图，奶牛从自己编号（1到n）的点出发，如果回到以前到过的点就停止，问每头奶牛可以经过几个点； 情况分两种， 一，奶牛在环上，能走的是环的大小，二，一条链连接一个环，大小是链+环； 要预先处理自环的答案（1），还有环的大小是1的（并不在环上的点）； 一开始还以为可能出现只有 阅读全文

摘要：https://www.luogu.org/problem/P3469 题目就是说封锁一个点，会导致哪些点（对）连不通； 用tarjan求割点，如果这个点是割点，那么不能通行的点对数就是（乘法法则）儿子子树大小的相乘+n-1； 如果不是割点就是n-1; 阅读全文

摘要：https://www.luogu.org/problem/P2341 阅读全文