2020年1月21日
[Lydsy1705月赛]挑战NP-Hard
摘要： 挑战NP-Hard 题解 看到这道题的问法，感觉很奇怪，为什么要连续两个问呢？最后发现其实两个问是有关系的。 我们可以先暴力对所有的点进行染色，一个点的颜色即为所有相邻节点的mex，这样就可以染好色。 如果图上的颜色总数不超过k，那么第一问就有答案了。 否则我们就执行第二问，而图中由第k+1颜色的点 阅读全文
posted @ 2020-01-21 19:24 StaroForgin 阅读(19) 评论(0) 推荐(0)