在bzoj上A了Luogu上T了????

P4376 [USACO18OPEN] Milking Order G

@[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


|