摘要: 1. CF741C Arpa’s overnight party and Mehrdad’s silent entering 图论建模。 考虑对于任意的正整数 \(k\),将 \(2k\) 和 \(2k - 1\) 之间连边,情侣之间连边。容易证明这样做之后一定会产生一个二分图,于是二分图染色即可。 阅读全文
posted @ 2025-05-31 10:15 Eliauk_FP 阅读(14) 评论(0) 推荐(0)