摘要：
稍微感受一下应该能察觉到是每两个组成一对或者自成一对。 将这些关系写下来，形成基环树森林。 不难发现 \(a_i\) 如果要改只会改为 \(i\)。 然后对于每个连通块的树上结构我们可以树上 DP 做，环上的我们可以断环成链 DP 做。 阅读全文
posted @ 2025-04-09 16:24
Alexande
阅读(28)
评论(0)
推荐(0)
摘要：
首先注意到合法图的补图是若干个团，否则一定存在尚未出现的边不满足条件。 数据范围可以用状压 DP，预处理个 \(g_s\) 表示让集合 \(s\) 内的点成为一个团的边数。 然后转移即可。 最后一步，我认为是最巧妙的一步，注意到团与团之间断开的边明显会算两次，那么可以将团内的新增边贡献变成 \(2\ 阅读全文
posted @ 2025-04-09 15:55
Alexande
阅读(28)
评论(0)
推荐(0)
摘要：
其实这个题和 puck 给我们的题有点不一样。 首先考虑到对于每头奶牛的两个麦片连边。 然后对于一个连通块，如果是树的话从上到下 DFS 序取肯定是可以 \(n - 1\) 个全部取完的。 如果不是树，那么其实我们还可以选择一条返祖边，从第一的那个点开始跑树的做法，就可以多取一个。 这个做法的依据是 阅读全文
posted @ 2025-04-09 15:19
Alexande
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号