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:好像有问题

Posted by Gamor at 2010-10-14 13:48:15 on Problem 1966
In Reply To:好像有问题 Posted by:456654 at 2010-10-12 22:23:59 
> 这组数据 4 5 (0,1) (0,2) (0,3) (1,2) (1,3) 删除0，1点 2，3不连通 而答案为4的AC了 为2就是过不了

我很无语了，这题数据太弱了， 我把代码改成s为0，枚举t，答案为 4， AC；   第二次我枚举s 和 t，再次测试这组测试数据答案为2 提交还是AC。

我表示压力很大，可能是数据太水了，导致各种水友，导致大家都认为随意选源点，然后枚举汇点的思想能过这道题目。 最后总结一句话AC并不能说明算法正确。。。。
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