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:注意问题In Reply To:注意问题 Posted by:solo5945 at 2010-04-29 21:20:01 > 1、有重边 > 2、最大值应该是1000*100+1 > 3、注意是无向图,所以应该是weight[a][b]=weight[b][a]=w 还有就是边的值可能为0 不能用map[i][j]!=0来判断是否有路径 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator