摘要： 题目链接 对于有向图，首先考虑$bfs$拓扑，然后就剩下一些环。由于题目中每个点只有一条出边，故剩下的是一些简单环，所以整个图就可以化为一些有向基环树（森林）。 然后考虑计算答案，对于环上的点，考虑该基环树内每个点都可以贡献环上的一个区间，于是直接差分后做前缀和即可。对于树上的点，答案即为子树内与自 阅读全文