对于 40%40\%40% 的数据,有 N≤1000N \leq 1000N≤1000。
暴力一个一个点判断。
对于 100%100\%100% 的数据,有 N≤200000N \leq 200000N≤200000。
暴力不再适用。
首先注意到题目中有可能出现环的情况,因此我们先用 拓扑排序 找出图上的环,并进行处理。
随后再找出链,并在链上进行简单递推即可。
使用您的 Hydro 通用账户