2020年6月17日
《牛客算法周周练11》
摘要： B： 二分图的染色应用。 首先，注意题目的信息。 每个人最多有三个认识的人。 那么，我们可以思考，当有三个人和一个人连边时。 如果有两个人和他同色，一个人不同色。 那么将这个人反转，就变成了，一个人和他同色，两个人不同色。 那么可以发现，对于每一个人，翻转后可以减少同色的数量。 可以证明，必定存在解 阅读全文
posted @ 2020-06-17 08:32 levill 阅读(195) 评论(0) 推荐(0) 编辑