摘要:
代码的关键部分 关于这个方程解释一下 我们不断搜索去边,然后回溯更新每一个阶段需要被染色的数量; 假设需要被染色的节点数量不足k,即sum-mid<0,那我们取0,原因是每次染色的机会是从后往前推的,即使仍然有染色的机会也不能更新前面的状态; 而如果需要染色的节点数量大于k,即sum-mid>0,那 阅读全文
摘要:
之前写文都是在洛谷博客https://www.luogu.org/blog/larryzero/ 奈何你谷博客部分功能待完善(不齐全),所以就有了这个博客 以及搞好了一直打算更改的主题 接下来会将之前博客里的部分东西转移到这里 以后也主要在这里写博 阅读全文