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

这样会tle，明天去试一下n * m的找最小环。

Posted by chaeyeon at 2008-11-09 22:52:00
In Reply To:分数规划后是不是求最小环？？ n^3的floyd搞定？ Posted by:sillybird at 2008-11-09 21:57:37

Followed by:

不是说用spfa能搞定吗？但是咋整的呢？ (0) MetalHeart 2008-11-09 23:18:02
n*m怎么找最小环呢？ (0) insotc 2008-11-10 08:05:36
- 同问 (0) lynncui 2008-11-10 10:48:00
- bellmanford, 跟费用流的消圈是一样的 (0) chaeyeon 2008-11-10 14:26:34
- CLRS书后习题…… (0) wywcgs 2008-11-10 17:34:17
  - 同问3621，这个判负回路，用spfa也超时...... (0) MetalHeart 2008-11-10 17:59:55
  - 能否告知具体在算法导论哪个地方的习题？ (0) sillybird 2008-11-10 18:11:01
  - 抱歉，最近脑子很晕，刚才看到这个第一反应就是最小均值圈……这个问的是最小均值还是最小总值…… (0) wywcgs 2008-11-10 18:22:37
    - 分数规划那个参数确定之后是求最小总值. (0) MetalHeart 2008-11-10 20:19:30
      - 只要证明存在就行了，最小是办不到的吧... (0) lunatec 2008-11-10 20:45:24
        用spfa找最小的是否为负，但是如何构造呢？ (0) MetalHeart 2008-11-10 22:05:50
n * m的是可以ac的，但是比较慢，不知道标程是怎么样的做法。 (0) chaeyeon 2008-11-10 14:27:23

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