1062F

拓扑排序好题。 首先需要一个比较显然但从来没用过的性质，任何时刻，队列中的点都不可能相互之间有你到我，或者我到你的关系。 所以当枚举到一个点，出现队列中除了他还有两个及以上的数，那么这个点就一定不可能被统计到答案中。 考虑没有点的情况，也就是说剩下的点都只能由他拓展出来，所以他可以到达剩下的所有点。 ......

洛谷传送门 CF 传送门 考虑一个子问题：求从某个点 \(u\) 能到达的点数。 如果要精确地计算出来，最优解法只能是 \(O(\frac{n^2}{w})\) 的 bitset。但是我们还没有利用到题目的性质，我们只需要判断一个点是否至多有一个点互不可达。 考虑拓扑排序的过程，队列里面的点两两互不 ......