摘要：
题目传送门：bzoj4423 如果是普通的删边判连通性，我们可以很显然的想到把操作离线下来，倒着加边。然而，这题强 制 在 线。 虽然如此，但是题目所给的图是个平面图。那么我们把它转成对偶图试试看？ 在对偶图上，删边变成了加边（把边两边的网格连通起来）。并且，我们可以发现，如果在对偶图上加边时发现出 阅读全文
摘要：
题目传送门：bzoj1369 这题其实有个结论：节点数为n的树，对其染色使相邻节点颜色不同，且总颜色权值最小，所需的颜色数量是$ O(\log n) $的。 所以我们就可以愉快的dp了：$ f[i][j] $表示处理到以$ i $为根的子树，根节点颜色为$ j $的最小总价值，然后就可以随便转移了。 阅读全文