9.10題解

T1 考場上有一部分答案算重了，沒有判掉，而後就死了，正解是$bitset$亂搞html 記錄一下每一個點可以到達哪些點，而後減去他的直系兒子，就是最後對答案形成的貢獻，每一個點可以達到的點由他兒子傳過來便可，爲了不屢次無用搜索，咱們從入度爲0的點開始搜，這樣的話能夠儘可能的減小重複搜索的點，但同時因爲他是有向邊，你仍是會有點跑兩遍，因此判一下，若是已經跑過了沒，就不跑了，直接傳信息node 可是

>>阅读原文<<