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

交了N遍才过，写的太垃圾了，G++还根本过不了。。有高手指点一下这个题什么地方可以优化吗？

Posted by pfz1stp at 2007-06-02 00:24:20 on Problem 2236

RT。。。。。

Followed by:

Find and Union就可以了... (11) richardxx 2007-06-02 00:57:05
- 我是这样写的啊。。不过很慢。。 (18) pfz1stp 2007-06-02 14:33:04
那肯定没有带rank压缩。。。 (11) richardxx 2007-06-02 15:22:15
- 晕。。路径压缩和根据rank合并我也加了的啊 (28) pfz1stp 2007-06-02 15:33:15
  - 那就不是DS的问题了，肯定你的算法不好了。。。 (34) richardxx 2007-06-02 16:16:39
    - 另外一个并查集的1861我也拿这个代码帖上去了，结果也这样。。。 (18) pfz1stp 2007-06-02 16:26:12
    - 把我的search和union帖出来算了。。看看是不是有问题？ (443) pfz1stp 2007-06-02 16:27:44
      - 觉得没问题，差不多这么写，不要怀疑DS了，怀疑算法吧。。。 (4) richardxx 2007-06-02 17:09:38
        这两个题都没有什么算法可言啊。。 (17) pfz1stp 2007-06-02 17:22:30
        有的，比如一些归并的策略就比其它的好。。。 (21) richardxx 2007-06-02 18:24: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