摘要：
染色相关 染色问题是一类NPC问题。 它的一般形式是给定一个无向联通图$G_{}$，要求用$k$种颜色对其染色。 使得每一条边所连的两个端点不同色。 这一类问题通常需要很高的时间复杂度。但在 特殊的图 中，这一类问题能得到很优秀的解法。 例1 "jzoj6079" Problem 给定无向联通图$G 阅读全文
摘要：
priority_queue 最常用的当然是在dij的时候. 当然，这里有很多种打法，我现在习惯于用下面这种，不用去记那些什么 麻烦： 就是每次堆顶的元素了。 Dijkstra这样打： 虽然 没有 那么好用，但毕竟 存不了实数，所以有时候优先队列也是略胜一筹的。 它还有这些基本操作： 注意 以及后面 阅读全文