A

题意：给定 \(n\) 个点的树，求有多少条子链使得不在链上的点离链的距离的最大值 \(\leq 1\)，\(n\leq 2\times 10^5\)。

考虑哪些边必须选，就是直接把度数为 \(1\) 的点删了之后，剩下的需要是一条链。如果不是，答案是 \(0\)。那么这条链上所有边必须选。

想要拓展的话，考虑这条链的端点即可。注意特判菊花图。

B

现在有一张有向图，这个有向图有 \(n\) 个节点，\(m\) 条有向边。需要回答 \(Q\) 组询问。对于每组询问，有两个正整数 \(i,j\)。你需要回答从 \(i\) 到 \(j\) 的恰好经过 \(k\) 条连边的
路径数量。

矩阵快速幂板子题。