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

用dijkstra怎么做.这可不是求最短路径呀....哪位讲讲.

Posted by MIBG at 2006-03-18 21:59:56 on Problem 1797
In Reply To:Re:粗略一看，ＭＳ是，再一看，ＭＳ不是，仔细一看，的确不是！ Posted by:tangyyfly at 2006-02-22 19:19:51

Followed by:

dijkstra里面求出的最短距离是单调递增的，而这里求出的最大容量是单调递减的，两者可以类比 (24) frkstyc 2006-03-18 22:16:59
- :)谢谢. (28) MIBG 2006-03-18 23:02:00
  - Re::)我这么做对么？貌似思路应该没错，可是wa.. (562) 1050310209 2007-02-24 19:12:28
    - Re::)我这么做对么？貌似思路应该没错，可是wa.. (1062) 1050310209 2007-02-24 19:14:05
- Re:dijkstra里面求出的最短距离是单调递增的，而这里求出的最大容量是单调递减的，两者可以类比 (45) xiaoze 2007-10-22 20:32:43
- Re:dijkstra里面求出的最短距离是单调递增的，而这里求出的最大容量是单调递减的，两者可以类比 (121) wangshu19941207 2010-02-18 19:10:33

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