Detail of message

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

xf 同学，您能讲一下用最短路怎么做么，总是想不到怎么处理等级差

Posted by sunmoonstar at 2006-03-15 14:21:25 on Problem 1062
In Reply To:这个题用DFS确实是可以过的,但是用DFS过只不过是运气好罢了,最好的算法不是搜索,是图论最短路 Posted by:xfxyjwf at 2005-08-03 11:43:37

Followed by:

up (0) Honest 2006-03-15 17:29:56
同问，这个题我也不懂，好象只能搜吧？ (0) Honest 2006-03-15 17:30:55
- 枚举最高等级的人,然后求最短路 (0) xfxyjwf 2006-03-15 17:33:32
  - 也就是说 n^3 的最短路？ (83) Honest 2006-03-15 18:26:48
    - up,帮忙看下这组数据 (70) Honest 2006-03-15 20:13:32
      - Re:up,帮忙看下这组数据 (4) wuyifan 2006-03-15 20:30:12
        用 dijkstar 的么？ (8) Honest 2006-03-15 20:42:24
        Re:用 dijkstar 的么？ (22) xfxyjwf 2006-03-15 21:15:30
        请您稍稍详细的讲一下吧，因为我发现数据弱，有些dijkstra是错的能ac (26) Honest 2006-03-15 21:18:13
        Re:请您稍稍详细的讲一下吧，因为我发现数据弱，有些dijkstra是错的能ac (215) xfxyjwf 2006-03-15 21:26:41
        赞 (223) Honest 2006-03-15 21:29:33
        应该是r0-m到r0+m范围内求最短路 (223) hansechang 2008-07-30 15:18:16
        Re:应该是r0-m到r0+m范围内求最短路 (31) soarwind 2009-08-21 18:31:42
        Re:是我弱了应该枚举rank的上界 (223) hansechang 2008-07-30 20:39:34
        你不弱哈，就是在r0-m 和r0+m间求，0msAC! 也不排除数据太弱 (0) threetree 2008-08-27 22:25:21
        Re:你不弱哈，就是在r0-m 和r0+m间求，0msAC! 也不排除数据太弱 (0) kingwudy 2008-09-11 22:03:50
        Re:你不弱哈，就是在r0-m 和r0+m间求，0msAC! 也不排除数据太弱 (13) zjx20 2008-11-21 20:12:58
        Re:请您稍稍详细的讲一下吧，因为我发现数据弱，有些dijkstra是错的能ac (235) zhzz 2008-10-03 23:27:14
        Re:请您稍稍详细的讲一下吧，因为我发现数据弱，有些dijkstra是错的能ac (42) watermoon 2009-03-18 09:15:33
        不是 8000？ (8) backstreetlili 2008-03-22 12:30:58
        Re:不是 8000？ (16) WutongDeath 2009-06-16 10:01:53
        Re:up,帮忙看下这组数据 (6) Be_the_top 2009-07-12 13:34:42
      - Re:up,帮忙看下这组数据 (86) 412750168 2009-04-09 21:50:08
用递归找最短路经，分别用lmax和lmin两个参数保存最大和最小等级 (0) wuyifan 2006-03-15 20:28:41
- 这个算搜吧 (0) Honest 2006-03-15 20:42:51
- 能用 dijkstra 或 floy 之类的做么？ (0) Honest 2006-03-15 20:44:34

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator