摘要：
[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的强连通分量则不存在明星奶牛， 因为那几个出度为零的分量的爱慕无法传递 阅读全文