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

try using disjoint-set

Posted by dynamic at 2003-11-01 19:42:27 on Problem 1456
In Reply To:I get TLE~ isn't it o(n^2), i can't optimize it any more :( Posted by:xhope at 2003-11-01 17:03:47

Followed by:

Re: how to use it ? it seems not related /..\ (0) xhope 2003-11-01 20:35:37
- first sort by profit, then try whether a product can be arranged (0) dynamic 2003-11-01 20:57:15
  - Re:my program seems quite slow then i expected :( , is that any wrong? (794) xhope 2003-11-01 22:14:12
Re:try using disjoint-set (26) xiedi 2004-05-12 09:52:14
- 是这样的吗？：本题使用disjoint-set不能采用启发式合并？ (30) xiedi 2004-05-13 22:15:09
Re:try using disjoint-set (65) shelling 2006-07-13 13:00:55
Re:try using disjoint-set (202) lovezqian 2006-11-29 14:45:15
- 建议理解算法之后抛开书本写，这样你写对的机会比对着书写要大得多 (208) frkstyc 2006-11-29 14:50:10
How to use disjoint set? Can anyone give more hints? (0) michael 2007-01-10 17:10:56

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