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

Re:好不容易终于AC了,老是WA的人可以看下,不过现在还是很奇怪

Posted by byond at 2010-07-31 18:42:25 on Problem 3177
In Reply To:好不容易终于AC了,老是WA的人可以看下,不过现在还是很奇怪 Posted by:shinekai at 2010-02-07 13:13:40
我们要求的是出度与入度之和为1的个数num,即最终答案(num+1)/2
所以利用dfn[u]!=low[v] 令出入度都进行了叠加,即LZ代码中的cnt记录的是出入度之和

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