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 |
经测试,此题数据有2个问题1、有不连通的图,但是如果在程序中判断联通性,不连通的图算找不到就会WA,不连通的图需要找最大的联通部分才能AC。 2、No junction connects more than 44 streets.这句话不成立。部分数据有单个路口连接超过100街道的情况,我把路口度的上限设成2000才AC,具体要多少也懒的测试了 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator