2020年10月14日
APIO2020 交换城市
摘要： 我是真的不稳定的垃圾选手。 对于一张图来说，两个人能满足题面关系等价于这张图不是链，很好证明，如果有度数 \(> 2\) 的点，让一个人跑到一个度数 \(= 1\) 的地方就可以了。 如果离线就可以什么启发式合并 + 并查集做到一个 \(\log\)。就是合并两个点 \(x, y\)，动态维护每个联 阅读全文
posted @ 2020-10-14 22:38 DMoRanSky 阅读(162) 评论(0) 推荐(0)