摘要：思路：$tarjan+组合$ 提交：1次 题解： 先$tarjan$求出割点，然后按连通块的性质分类讨论： 1.若没有与割点相连，则需要两个井，防止一个坏掉。 2.若有一个割点相连，修一个井，考虑井坏了从割点跑到相邻的连通块，或者割点坏了从井逃跑。 3.若有两个割点相连，则不用修井，直接跑到相邻连通 阅读全文

摘要：把强连通分量缩点，如果有且仅有一个出度为0的强连通分量，那么答案就是他的size；如果有多个入度为0的，那么没有明星牛。 2019.04.18 阅读全文

摘要：想了半天式子。。。最后在邓大师的帮助下想出此题。。。。QWQ我还是太菜了 对于一个非割点，ans+=2*(n-1); 对于一个割点，ans+= 2019.04.12 阅读全文

摘要：辣鸡错误：把dfs和ldfs搞混。。。QAQ 题意：给定一个无向图，然后查询q次，求每次查询就在图上增加一条边，求剩余割边的个数。 先把边双缩点，然后预处理出LCA的倍增数组； 然后加边时，从u往上跳，把所有u到LCA（u，v）路径上割边去掉，即 --ans；v同理； 而向上跳的时候可以用并查集，把 阅读全文