2025年5月20日
2025.5.18 KH 谈笑间指银鞭 sol
摘要： 1. P4429 显然，每个联通块独立，那么我们考虑一个联通块的情况。 二分图 首先，图一定是二分图。 如果不是二分图，那么我们给所有点都给予同一个集合，这样它就无法染色，就寄了。 偶环 我们考虑一个四元环，如果按下面的方式分配集合： 那么无论怎么染色，点 \(1\) 和点 \(2\) 的颜色都是确 阅读全文
posted @ 2025-05-20 16:46 Eliauk_FP 阅读(33) 评论(1) 推荐(0)