摘要：也是基于状压dp的一种。最经典的问题莫过于棋盘覆盖了，例如用1*2orL型骨牌覆盖N*M棋盘得方案个数。一般M不会太大。 例如这一道，由于形状特殊，轮廓线长度为M+1才可，递推时只要满足轮廓线前面的格子都是满的且当前放置方案合法即可。 有四种不同放置方法， 黑色部分为当前枚举的位置(i,j)，相当于 阅读全文

摘要：欧拉图 定义： 欧拉回路：图G的一个回路，如果恰通过图G的每一条边，则该回路称为欧拉回路，具有欧拉回路的图称为欧拉图。欧拉图就是从图上的一点出发，经过所有边且只能经过一次，最终回到起点的路径。 欧拉通路：即可以不回到起点，但是必须经过每一条边，且只能一次。也叫"一笔画"问题。 性质： 欧拉回路：一个 阅读全文

摘要：利用dfs生成树求解，dfn[u]用于维护当前节点时间戳，low[u]维护当前节点能访问到得最小时间戳（祖先）。 注意这里的low[u]是指当前节点指向其祖先时才可以更新，如果是指向的兄弟则不可以，此时这二点不可能在一个scc中。 low[u] 为u 或u的子树能够追溯到的最早的栈中节点的次序号 . 阅读全文