1797F

于 2023.5.10 更新 ： 更正了两处笔误。 考虑如下定义： $A$ 表示满足第一种路径的 $(u,v)$ 集合。 $B$ 表示满足第二种路径的 $(u,v)$ 集合。 $C$ 表示满足前两种路径的 $(u,v)$ 集合。 然后答案显然就是 $|A| + |B| - 2|C|$。先求出这一类的 ......