摘要: # [[ABC295G] Minimum Reachable City](https://www.luogu.com.cn/problem/AT_abc295_g) 考虑维护强连通。 显然的性质:每个点一定不会往自己的子树内走,因为子树内的编号一定大于其本身。 然后,发现直接用并查集合并并不行,因为 阅读全文
posted @ 2023-06-28 16:44 wscqwq 阅读(12) 评论(0) 推荐(0) 编辑
摘要: # [[ABC307E] Distinct Adjacent](https://www.luogu.com.cn/problem/AT_abc307_e) 解答1: 我们将圆环上有 $i$ 个人的情况的答案记为 $f(i)$。考虑有 $i+1$ 个人排成一排的情况,此时答案为 $M \times ( 阅读全文
posted @ 2023-06-28 15:48 wscqwq 阅读(18) 评论(0) 推荐(0) 编辑