2025年5月9日
P6765 [APIO2020] 交换城市
摘要： 传送 很有意思的一个题！ 首先观察无解情况。很显然不连通是无解的，联通块是一条链也是无解的。 剩下的都有解。因为要么有环要么有点度数 \(>3\)，有环就随便转一圈，没环就随便找个度数 \(>3\) 的点当中转站，两辆车跑到不同分支上再往回返。 然后考虑一下二分答案的思想，保留对应的边用上面的方法判 阅读全文
posted @ 2025-05-09 14:46 Xuan_tmp 阅读(58) 评论(0) 推荐(0)