218 条题解

  • 0
    @ 2009-09-02 21:27:13

    Accepted 有效得分:100 有效耗时:34ms

    没有办法0ms吗?

  • 0
    @ 2009-08-29 15:52:46

    Flag   Accepted

    题号   P1045

    类型(?)   图结构

    通过   1200人

    提交   6750次

    通过率   18%

    难度   3

    纪念下。。很简单的Kruskal;

    最后一个数据可以这样解决:

    如果 m < n-1 直接输出Impossible

  • 0
    @ 2009-08-20 17:50:03

    话说这题最后一个数据...感谢楼下的楼下...

    Kruskal写得少哇...这个没注意到...没能1A真遗憾.

  • 0
    @ 2009-11-09 09:02:30

    膜拜   Volom@nder 大牛!   

  • 0
    @ 2009-08-15 12:42:11

    最后一点比正确答案长

    试试

    10.0

    4

    1 2 2.0

    3 4 2.0

    应该是Impossible而不是4.0

    顺便bs一下贴ac记录的。

  • 0
    @ 2009-08-14 23:27:11

    我XX!!!

    ├ 测试数据 05:答案正确... 25ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 9ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:34ms

    kruskal+快排+并查集+启发式合并+路径压缩

    竟然要34ms!!!!!

    我喷!!!!(血)

    vijos puppy 真神奇,同一个程序每次提交的耗时都不同。。。

    HINT:一次AC

  • 0
    @ 2009-08-11 09:53:17

    汗……A的太艰难了……

    编译通过...

    ├ 测试数据 01:答案正确... 791ms

    ├ 测试数据 02:答案正确... 306ms

    ├ 测试数据 03:答案正确... 1697ms

    ├ 测试数据 04:答案正确... 1244ms

    ├ 测试数据 05:答案正确... 1916ms

    ├ 测试数据 06:答案正确... 1962ms

    ├ 测试数据 07:答案正确... 1931ms

    ├ 测试数据 08:答案正确... 1806ms

    ├ 测试数据 09:答案正确... 1806ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:13459ms

    看来写的太丑陋了……iostream的关系也有

  • 0
    @ 2009-08-10 18:49:20

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 9ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 9ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:18ms

    Kruskal+冰茶几+快排=秒杀

  • 0
    @ 2009-08-10 14:53:22

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 40ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 40ms

    ├ 测试数据 06:答案正确... 25ms

    ├ 测试数据 07:答案正确... 56ms

    ├ 测试数据 08:答案正确... 56ms

    ├ 测试数据 09:答案正确... 40ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:257ms

    用冰茶都不秒杀,失败啊

  • 0
    @ 2009-08-02 09:31:06

    kruscal+qsort+并查集=0ms

    这题数据太弱了

    像下面的特例应该是Impossible的

    100.0

    4

    1 2 15.0

    1 3 15.0

    2 3 15.0

    像这种的不判断都能AC

  • 0
    @ 2009-07-30 11:10:30

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 41ms

    ├ 测试数据 04:答案正确... 25ms

    ├ 测试数据 05:答案正确... 103ms

    ├ 测试数据 06:答案正确... 103ms

    ├ 测试数据 07:答案正确... 56ms

    ├ 测试数据 08:答案正确... 72ms

    ├ 测试数据 09:答案正确... 72ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:472ms

    我更惨,写得太朴素了……

  • 0
    @ 2009-07-27 20:13:05

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 56ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 41ms

    ├ 测试数据 06:答案正确... 72ms

    ├ 测试数据 07:答案正确... 41ms

    ├ 测试数据 08:答案正确... 72ms

    ├ 测试数据 09:答案正确... 56ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:338ms

    kruscal+Qsort+并查集

    依然无法秒杀,难道是人品问题………………

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 9ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:9ms

    还是puppy好,人品不成问题

  • 0
    @ 2009-07-26 16:23:46

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:0ms

    注意!!!!!!!!!!!!!!

    m

  • 0
    @ 2009-07-24 17:45:14

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 41ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 0ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:41ms

    数组............

  • 0
    @ 2009-07-24 11:29:31

    当一个程序的错误怎么都找不出来时,最好的办法是心平气和地重写一遍。

  • 0
    @ 2009-07-24 11:15:02

    Kruskal+冰茶集就可以秒杀

  • 0
    @ 2009-07-20 17:34:28

    加启发式合并还不如单加路径压缩省时,不解...

    kruscal判断条件:(i

  • 0
    @ 2009-07-19 10:31:11

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 0ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 0ms

    ├ 测试数据 06:答案正确... 72ms

    ├ 测试数据 07:答案正确... 72ms

    ├ 测试数据 08:答案正确... 0ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:144ms

    写成integer好几次错误216...

    终于过了,Prim + Heap,蛮快的

  • 0
    @ 2009-07-17 13:26:44

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 25ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 9ms

    ├ 测试数据 06:答案正确... 56ms

    ├ 测试数据 07:答案正确... 9ms

    ├ 测试数据 08:答案正确... 9ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:108ms

    有那么麻烦吗?直接老老实实一次一次判断不就行了?

    9*9*3*20=4860

  • 0
    @ 2009-07-13 15:00:06

    编译通过...

    ├ 测试数据 01:答案正确... 0ms

    ├ 测试数据 02:答案正确... 0ms

    ├ 测试数据 03:答案正确... 9ms

    ├ 测试数据 04:答案正确... 0ms

    ├ 测试数据 05:答案正确... 9ms

    ├ 测试数据 06:答案正确... 0ms

    ├ 测试数据 07:答案正确... 9ms

    ├ 测试数据 08:答案正确... 9ms

    ├ 测试数据 09:答案正确... 0ms

    ├ 测试数据 10:答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分:100 有效耗时:36ms

信息

ID
1045
难度
7
分类
树结构 点击显示
标签
(无)
递交数
4932
已通过
1000
通过率
20%
被复制
9
上传者