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 |
Re:好不容易终于AC了,老是WA的人可以看下,不过现在还是很奇怪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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator