2025年11月18日
[COI 2019] IZLET 题解
摘要： [COI 2019] IZLET 题解 知识点 构造，并查集。 分析 Sub 1 将 \(1\) 的边缩点，此时所有相连的点对颜色互不相同，那么连接就很容易。 可以考虑找一个点作为 \(1\)，其余都是 \(2\)，并与它相连。 Sub 2 考虑往回找颜色相同的点，其实比较简单。假设从 \(1\) 阅读全文
posted @ 2025-11-18 15:04 Add_Catalyst 阅读(1) 评论(0) 推荐(0)