Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

还是需要标记出度为0的点的邻接点比较方便,总结一句话:曲解题意还真是人类的本能= =||

Posted by ksmxb at 2016-04-04 16:29:15 on Problem 3687
In Reply To:正向建图其实也没问题吧,按出度拓扑,从最大label递减遍历,将尽可能大的值赋给最先拓扑出来的label就可以了 Posted by:songzhenqi at 2011-07-29 10:10:01


Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator