AT_abc318_g [ABC318G] Typical Path Problem 题解

典中典。

考虑如果 $A \rightarrow B$ 的路径中必须要经过的点与 $B \rightarrow C$ 必须要经过的点，除了 $B$ 点之外还有交集，那显然没有这样的 $A \rightarrow B \rightarrow C$ 的简单路径。

然后显而易见的这是圆方树板子，两个点之间必须要经过的点是圆方树上两点路径上所有圆点。因为只有一次询问，所以随便把路径拉出来就没了。