摘要：题目大意 $\qquad$给定一张无向图，求至少增加多少条边才能将这张图变成一个e-dcc边双连通分量。 解题思路 $\qquad$从边双的性质入手：$$边双连通分量内部的两个点之间至少有两条不重合的路径$$ $\qquad$这刚好符合题目对草地的描述，所以可以推出这题是以上大意。 $\qquad$ 阅读全文

摘要：题目描述 每一头牛的愿望就是变成一头最受欢迎的牛。 现在有 $N$ 头牛，编号从 $1$ 到 $N$，给你 $M$ 对整数 $(A,B)$，表示牛 $A$ 认为牛 $B$ 受欢迎。 这种关系是具有传递性的，如果 $A$ 认为 $B$ 受欢迎，$B$ 认为 $C$ 受欢迎，那么牛 $A$ 也认为牛 $ 阅读全文

摘要：解题思路 $\qquad$这道题目是需要维护各种连通块信息的，所以这里我们可以也用并查集维护。这题我们如果注意一点细节，也是可以让代码变得很简洁的： $\qquad\quad 1.$这道题的输入自带状态压缩，如果一个数$a & 1=1$，那么这个数代表这个格子有西面的墙，东南北也是相似。 $\qqu 阅读全文