求助daolao,拓扑排序到底是用栈写还是用队列写

P1073 [NOIP2009 提高组] 最优贸易

%%%大佬太强啦~~我都只会$O(n^2)$算法~~
by WAMonster @ 2018-08-28 20:17:55


@[Foehn_Pioneer](/space/show?uid=49890) 就应该用队列写啊,我一直用的队列
by henrytb @ 2018-08-28 20:26:13


@[henrytb](/space/show?uid=76156) 之前机房大佬教我的时候用的就是栈,我看网上一些博客也是用栈写的,然后做这题被卡了一下午
by Foehn_Pioneer @ 2018-08-28 20:31:35


说实话拓扑排序的题目做的也不多,这方面也没太在意
by Foehn_Pioneer @ 2018-08-28 20:32:13


@[Foehn_Pioneer](/space/show?uid=49890) 没关系,以后都用队列就行了
by henrytb @ 2018-08-28 20:35:06


用栈也是可以的 前提是自己要会yy
by Panthera_AFO @ 2018-09-18 20:38:26


|