@[BriMon](/space/show?uid=56756)
昨天我也遇到了2333
可能是在模拟CCF的NOIP评测环境
by ydnhaha @ 2018-09-16 20:22:28
一定是用了CCF老年机
by 哔哩哔哩 @ 2018-09-16 20:27:11
貌似很多人T是因为拓扑排序判环的时候用了优先队列。其实判环的时候不需要,只有最后输出的时候要。如果用了优先队列的话时间复杂度就变成$O(nlog^2n)$了,可能会被卡
用tarjan判环或者把判断时的拓扑排序改成普通队列就完全不会被卡了
by 白桦树 @ 2018-10-17 19:56:35
@[白桦树](/user/38148)
谢谢dalao,A了
by te5555 @ 2019-11-06 09:50:09
@[te5555](/user/115003) 这一年后的回复有点窒息
by 白桦树 @ 2019-11-06 21:15:55