Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
哦,我明白了,把图反过来建。如果a<b,则从b到a有一条边。然后,拓扑排序的时候,优先队列里总是让大的先出队。这样求出来的就是答案的反序。In Reply To:我不明白您说的逆序找是什么意思,能说明一下吗? Posted by:ImLazy at 2008-09-17 18:29:23 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator