这个题为什么不能直接顺着拓扑计算，1e6感觉可以啊

houluyu @ 2024-11-05 17:41:48

by ZhongYuLin @ 2024-11-05 18:14:19

@dare_ 你是每次都进行一次拓扑排序吗

by houluyu @ 2024-11-07 07:22:29

@ZhongYuLin 对啊

by ZhongYuLin @ 2024-11-07 07:29:07

@dare_ 那这个复杂度不是 O(Q\sum C_i) 的吗

by houluyu @ 2024-11-08 17:21:37

@ZhongYuLin 啊，我看题解也差不多是这个复杂度啊

by ZhongYuLin @ 2024-11-08 17:35:21

@dare_ 题解区可以通过一遍拓扑排序计算答案，复杂度是 O(\sum C_i)。你也只用进行拓扑排序的话应该也不会超时。