218 条题解
-
0
水莫世界 LV 9 @ 2009-09-02 21:27:13
Accepted 有效得分:100 有效耗时:34ms
没有办法0ms吗? -
02009-08-29 15:52:46@
Flag Accepted
题号 P1045
类型(?) 图结构
通过 1200人
提交 6750次
通过率 18%
难度 3纪念下。。很简单的Kruskal;
最后一个数据可以这样解决:
如果 m < n-1 直接输出Impossible -
02009-08-20 17:50:03@
话说这题最后一个数据...感谢楼下的楼下...
Kruskal写得少哇...这个没注意到...没能1A真遗憾. -
02009-11-09 09:02:30@
膜拜 Volom@nder 大牛!
-
02009-08-15 12:42:11@
最后一点比正确答案长
试试
10.0
4
1 2 2.0
3 4 2.0
应该是Impossible而不是4.0
顺便bs一下贴ac记录的。 -
02009-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 -
02009-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的关系也有
-
02009-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+冰茶几+快排=秒杀 -
02009-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用冰茶都不秒杀,失败啊
-
02009-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 -
02009-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
我更惨,写得太朴素了…… -
02009-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 有效耗时:338mskruscal+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好,人品不成问题
-
02009-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 -
02009-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数组............
-
02009-07-24 11:29:31@
当一个程序的错误怎么都找不出来时,最好的办法是心平气和地重写一遍。
-
02009-07-24 11:15:02@
Kruskal+冰茶集就可以秒杀
-
02009-07-20 17:34:28@
加启发式合并还不如单加路径压缩省时,不解...
kruscal判断条件:(i -
02009-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,蛮快的 -
02009-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 -
02009-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