青鸟

"白鸟白鸟不要回头"

考察图的形态，将 \(n\) 后面的点全给办掉，将不连通的部分办掉，合法的可能性只剩几种：

• 出度为 \(0\) 的点只有 \(n\)。
• 从 \(1\) 出发不能在走到环。

显然加边问题枚举初始点，那么剩下的部分就是一个 DAG 可达性统计问题（判环需要），简单写一写即可，数据范围也给的很慈祥，明示 bitset。