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

WA了一天,提醒几个地方,再给组数据

Posted by justryit at 2013-12-07 22:20:32 on Problem 3592 and last updated at 2013-12-07 22:21:24
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:
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