ABC348

大抵是要到期中了吧。

ABC一眼。

D

把关键点拎出来当作新图，bfs。同时记录每个点能否到终点。然后判掉起点不合法的情况即可。

E

首先，求 \(1\) 号点的答案是 naive 的。

同时，根据父亲去推儿子的答案也是 naive 的。

F

暴力 shaber 题。

G

卷积，不会。