网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF1354E
2024-11-10
「杂题乱刷2」CF1354E
题目链接CF1354EGraphColoring(*2100)解题思路发现这个东西就是类似于二分图染色的东西。因为\(2\)只能和\(1,3\)链接。其余种类的点都不能连接。不妨把\(1,3\)都看成同一个点放到最后处理。那么我们就相当于是要找到一种方案使得选择每个联通快的黑点或白点,使得最