随笔分类 -  二分图

摘要:题目链接 CF1354E Graph Coloring (*2100) 解题思路 发现这个东西就是类似于二分图染色的东西。 因为 \(2\) 只能和 \(1,3\) 链接。其余种类的点都不能连接。 不妨把 \(1,3\) 都看成同一个点放到最后处理。 那么我们就相当于是要找到一种方案使得选择每个联通 阅读全文
posted @ 2024-11-10 23:28 wangmarui 阅读(19) 评论(0) 推荐(0)