摘要：题目大意 给定$n$个点的无向图，求它的$Dfs$序方案数$n\leq 18$ 题解 状压$Dp+$记忆化搜索。 设$F_{i,now}$表示到达$i$其中$now$集合代表的点集已经遍历过，还需要遍历其余点的方案数。 考虑枚举$i$每一个不在点集内部的出边进行记忆化搜索转移。 这样会有一个问题:无 阅读全文

摘要：传送门 题目大意 给定$n$个点$m$条边的无向图，有$K$个关键点，你要尽可能的让这些关键点两两匹配，使得所有点对之间可以通过简单路径连接且任意两个简单路径没有重复的边(可以是共同经过一个点)，输出每一条这样的路径。 $K\leq n,m\leq 5\times 10^4$ 题解 很显然对于每一个 阅读全文

摘要：传送门(权限) 题目大意 给定一个有向无环图，可以删去一个点和所有与它相连的边，使得图的其余部分最长路径最小，求这个位置和最小的最长路径长度。 题解 对于每一条边$u\rightarrow v$，设$F_u$表示从任意位置出发到达$u$的最多边数，设$G_v$表示从$v$出发到达任意位置的最多边数， 阅读全文

摘要：题目大意 给定一个$n\times m$的网格$(n,m\leq 20)$，每个格子都是$S\space \#\space B\space x\space .$中第一个。 $S$表示起点，保证有且仅有一个。 $\#$表示障碍，不能通过,$.$表示空地，可以通过 $B$表示炸弹，$x$是一个数字，每个 阅读全文