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

什么trap？？？disjoint set判连通性怎么wa了？是我想错了，不能用disjoint set？

Posted by frkstyc at 2005-06-06 20:28:14 on Problem 2236

Followed by:

就是disjoint~你写错了.... (0) palmtenor 2005-06-06 20:28:52
- 写错了，写错了……先去掉一个优化看能不能过 (0) frkstyc 2005-06-06 20:30:19
  - 不是去掉路径压缩吧..... (0) palmtenor 2005-06-06 20:31:17
    - 这个肯定不会省的，看直接枚举所有点行不行 (0) frkstyc 2005-06-06 20:32:28
      - 还是不行 (0) frkstyc 2005-06-06 20:33:36
- 哈哈，果然是写错了，改了就对了 (0) frkstyc 2005-06-06 20:55:59
ft,TN什么时候交了那么多次 (0) frkstyc 2005-06-06 20:56:41
- 因为这题是北京冬令营的题，我和TN翻译的，所以他有标程，于是他交着玩~ (0) palmtenor 2005-06-06 21:41:03
  - 标程什么算法啊，难道不是disjoint set？那么慢？ (0) frkstyc 2005-06-06 21:42:41

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