2018年4月20日
luogu 4429 染色
摘要： bjoi 2018 染色 推了个错误结论得了60分？ 题目大意： 一个无重边和自环的无向图，并且对每个点分别给了一个大小为2的颜色集合，只能从这个集合中选一种颜色给这个点染色 求一个染色方案使得没有两个有边相连的点被染了相同的颜色 求是否无论颜色集合是什么，均有办法按照要求染色 思路： 1 #inc 阅读全文
posted @ 2018-04-20 17:34 jack_yyc 阅读(361) 评论(0) 推荐(0) 编辑