随笔分类 -  二分图

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

点击右上角即可分享
微信分享提示