摘要：
题意： 给你一个$n\times m$的网格图，Q组询问，每次询问删掉第$[l_{i},r_{i}]$列的所有点后这张图的MST（最小生成树）。 $1\leq n\leq 100,1\leq m,Q\leq 10000$。 题解： 平时我们求最小生成树都是用Kruskal：把边排个序依次加入，用并查 阅读全文
摘要：
题意： 给定$2\times n$的格点图。其中一些结点有着已知的颜色，其余的结点还没有被染色。一个合法的染色方案不允许相邻结点有相同的染色。 现在一共有c种不同的颜色，依次记为1到n。请问有多少对未染色结点的合法染色方案？ $100pts:n,c\leq 10^{5}$； $96pts:n,c\l 阅读全文