2019年2月26日
蓝桥杯 历届试题 分考场 图的染色问题
摘要： 开始看到这道题，还以为是并查集的变异题（因为写这题之前恰好写的并查集题，后来到网上看了下题解，发现并不是自己想的 此题是一道经典的图的染色问题，等同于：对图经行染色，且相邻的顶点不能染同样的颜色，问至少需要多少种不同的颜色 问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同 阅读全文
posted @ 2019-02-26 20:18 looeyWei 阅读(953) 评论(0) 推荐(0)