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 |
WA了一天,提醒几个地方,再给组数据1.起点是0,0 终点是任意位置 2.*的位置仍然要对右边,下边连边(可以选择不走传送门) 3.遇到#不连出边即可 4.缩点后注意新点和老点的处理 5.文中描述“from north to south then west to east”实际上就是先for行再for列 6.求最短路时小心别更新同在一个强连通分量的 1 10 10 1167811678 1*77811678 1*70001678 1*77811678 1#77800078 1#77837### 1*00037### 1*34000### 1*3451*778 37###1#345 5 5 5 5 5 6 5 7 5 8 5 9 5 10 ans=130 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator