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

双连通分量看起来没有问题

Posted by wywcgs at 2006-08-19 17:41:32 on Problem 2942
In Reply To:Re:如果双连通分量没写错的话,那就是奇圈那里错了。注意一个点可能在多个双连通分支上,如果你想设标号的话,每次最好给标号做初始化 Posted by:chhot at 2006-08-19 17:32:55
for(j=1; j<=n; j++) ans[j] |= mark[j];
这一段不知道干什么用的,如果你认真检查过没错的话,那也不用再怀疑了

测试数据我也看过,每组case都是300+个点,4W~5W条边,只能告诉你对错,根本没办法拿它来检查错误

还是自己再看看吧。

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