9.10题解

T1 考场上有一部分答案算重了，没有判掉，而后就死了，正解是$bitset$乱搞html 记录一下每一个点可以到达哪些点，而后减去他的直系儿子，就是最后对答案形成的贡献，每一个点可以达到的点由他儿子传过来便可，为了不屡次无用搜索，咱们从入度为0的点开始搜，这样的话能够尽可能的减小重复搜索的点，但同时因为他是有向边，你仍是会有点跑两遍，因此判一下，若是已经跑过了没，就不跑了，直接传信息node 可是

>>阅读原文<<