摘要：
题意 给定一个$N$个点$M$条边的简单连通无向图。 令$S = s_1s_2\dots s_N$是一个长度为$N$的$01$串。一个路径$A$为关于$S$的一个好路径，需要满足如下条件： 对于所有的$i = 1, 2, \dots, N$，如果$s_i = 0$，则$A$经过$i$偶数次；如果$s 阅读全文
摘要：
题意 给定一张简单有向图，其中点的个数为$n$，边的个数为$m$。 问有多少个点满足如下要求：从该点出发，能够永不停止地走下去。 数据范围 \(1 \leq n \leq 2 \times 10^5\) \(0 \leq m \leq 2 \times 10^5\) 思路 这道题是个强连通分量的模板 阅读全文
摘要：
题意 给定一个$n \times m$的网格图，其中一些格子是平地，可以走；一些格子是障碍物，不能走。给定起点$S$和终点$T$，现在要从$S$走到$T$。 现在有三种行动方式，但是无论是哪种行动方式，都不能超出地图的范围： 移动到上下左右某一个相邻的平地格子，花费时间$1s$。 使用道具，可以移动 阅读全文