分类 题解 下的文章

请输入密码访问

LinkSol首先应该想到一件事情，就是应该对原图的 MST 与给定的 $x$ 进行比较，分类讨论做。为什么要这么想？我们来构造一种合法的染色方案，设 $...

LinkSol没有理解好这道题目，重新落实。第一步就是要认识到，行和列可以分开计算。这道题有两个限制，一个是每种颜色至少要出现一次，而一个就是每一行和每一...