摘要: T1 tom 题意: 考虑一定是属于$a$的在一坨,属于$b$的在一坨,找到这条连接$a$和$b$的边,然后分别直接按$dfs$序染色即可 注意属于$a$的连通块或属于$b$的连通块可能在$dfs$树上不都体现为一棵完整的子树,所以需要都判断一下 T3太麻烦了不想写,先咕了 阅读全文
posted @ 2019-10-24 21:44 kma_093 阅读(108) 评论(0) 推荐(0) 编辑