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

关于边描述的挺差的,wa了好多次

Posted by orbby at 2011-07-25 22:24:50 on Problem 3710
根据自己情况,感觉应该这样:
1.边是无向边……
2.会出现图中那种从一个到另一个再立刻回来的情况,也就是重边,不要处理重边,当做一个长度为2的环就好了
3.每个sub-tree是独立的,没有总的中央根节点,所以每个地方根节点sg值不用+1了

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