2019年9月30日
codeforces 1228D Complete Tripartite(图论+思维)
摘要： 传送门 题意：给定一张不保证联通的简单图，问是否存在染色方案，使得每一个连通块为三分图。 分析：不考虑其他约束，只考虑三分图每一个子集内部没有边相连的约束，先染出一张图。做法为首先对于一个连通块，先选定一个起点u，将u染成1，然后将与u直接相连的点，全部染成2，然后选择一个染成2的点为v，然后将所有 阅读全文
posted @ 2019-09-30 00:07 千摆渡Qbd 阅读(445) 评论(0) 推荐(0) 编辑