2024年10月17日
P9731 [CEOI2023] Balance 题解
摘要： 首先考虑 \(S=2\) 怎么做，我们把它转化为图论问题。对于每一行的两个点的颜色连一条无向边，那我们相当于要给这些边定向。最后要求 \(|in_u-out_u| \le 1\)。会发现这个要求很像欧拉回路。 但是欧拉回路是要求每个点的入度和出度相等，怎么办呢？我们再建一个超级源点，向每个奇数度数的 阅读全文
posted @ 2024-10-17 11:13 Creeper_l 阅读(29) 评论(0) 推荐(0)