摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P1656 【解题思路】 割点+桥模板题 关键在于排序用下标排序记录 【code】 阅读全文
摘要：
[Time Gate] http://220.180.209.150:38888/problem/270 【解题思路】 Tarjan算法求割点、桥、缩点 【code】 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P3388 【解题思路】 对于根节点，判断是不是割点很简单——计算其子树数量，如果有2棵即以上的子树，就是割点。因为如果去掉这个点，这两棵子树就不能互相到达。 对于非根节点，判断是不是割点就有些麻烦了 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P5058 【解题思路】 首先非常明显的是，只能把服务器建在割点上，因为只有这样，才能捕获到全部的数据。 考虑如何求x,y两点之间的必经的割点。 很明显需要满足4个条件 考虑我们有一个u点，它连了一个 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P3387 【解题思路】 tarjan缩点+拓扑排序+dp 【code】 #include<bits/stdc++.h> #define maxn 100001 #define maxm 500001 阅读全文
摘要：
[Time Gate] https://www.luogu.org/problemnew/show/P2341 【解题思路】 由题可得，受欢迎的奶牛只有可能是图中唯一的出度为零的强连通分量中的所有奶牛， 所以若出现两个以上出度为0的强连通分量则不存在明星奶牛， 因为那几个出度为零的分量的爱慕无法传递 阅读全文