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

粗略一看，ＭＳ是，再一看，ＭＳ不是，仔细一看，的确不是！

Posted by davydc at 2006-02-16 21:24:03 on Problem 1797
In Reply To:没看题，老是WA，认真看了一下才发现是最大流的问题，汗！！！ Posted by:Sempr at 2006-02-16 08:47:43

Followed by:

Re:粗略一看，ＭＳ是，再一看，ＭＳ不是，仔细一看，的确不是！ (0) tangyyfly 2006-02-22 19:19:51
- 用dijkstra怎么做.这可不是求最短路径呀....哪位讲讲. (0) MIBG 2006-03-18 21:59:56
  - 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