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

这题SDOI_Province_Team是如何用0ms做的啊，偶只想到了一个网络流的算法，是不是可以用这个图的某些特殊性质而用贪心解决啊，那位能给个提示啊？

Posted by BShell at 2003-06-04 08:26:56 on Problem 1149

Followed by:

我也是用网络流，比你的更慢，我也想知道如何贪心。 (0) dynamic 2003-06-04 15:09:07
- 那个0MS看起来好诡异，没经过优化的网络流310MS，怎么也不可能优化到0MS吧，SDOIer讲一下吧，或者干脆HAWK研究一下他的程序来讲一下^-^ (0) rruucc 2003-06-05 18:14:04
  - 有空我看看好了，最好他自己讲讲：） (18) hawk 2003-06-05 20:56:12
  - 经过优化的网络流,1149 Accepted 772K 0MS G++,我起先翻了个错误把猪笼子也当顶点了。 (0) tengshengbo 2005-08-09 16:09:18
    - Re:经过优化的网络流,1149 Accepted 772K 0MS G++,我起先翻了个错误把猪笼子也当顶点了。 (6) 71108221_hk 2009-08-01 13:30:35
经过优化的网络流,1149 Accepted 772K 0MS G++ (0) tengshengbo 2005-08-09 16:09:56
- 两年前的机器能和现在的比么…… (0) frkstyc 2005-08-09 16:11:55
  - 原来如此，哈哈。 (0) tengshengbo 2005-08-09 16:15:29
不会那么麻烦啊 (134) linusc 2011-01-02 20:21:11

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