摘要: WY模拟赛9 T1. 洛谷 P12026 [USACO25OPEN] Compatible Pairs S 原题 对于两个可以配对的奶牛,考虑连边建图。可以发现,图上每个节点读书最多为 $ 2 $ ,如果是 $ A $ 或 $ B $ 的一半的话就是自环。 可以确定一个贪心的策略,对于一条链从两端向 阅读全文
posted @ 2025-07-13 21:03 Nightmares_oi 阅读(18) 评论(0) 推荐(0)