/ Vijos / 题库 / 新年趣事之游戏 /

题解

100 条题解

  • 0
    @ 2006-11-14 11:04:00

    cost:后面还有一个空格……

    枚举不在树上的边，计算把该边加进去并除去环上最大边后的权值和

  • 0
    @ 2006-11-13 21:42:22

    编译通过...

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

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

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

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

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

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

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

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

    ├ 测试数据 09：答案正确... 30ms

    ├ 测试数据 10：答案正确... 160ms

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

    Accepted 有效得分：100 有效耗时：190ms

    我的程序快吧

  • 0
    @ 2006-11-09 11:51:40

    Accepted 有效得分：100 有效耗时：280ms

    有人0ms吗??

  • 0
    @ 2006-11-06 14:15:12

    编译通过...

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

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

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

    ├ 测试数据 04：答案正确... 56ms

    ├ 测试数据 05：答案正确... 72ms

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

    ├ 测试数据 07：答案正确... 103ms

    ├ 测试数据 08：答案正确... 244ms

    ├ 测试数据 09：答案正确... 181ms

    ├ 测试数据 10：答案正确... 244ms

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

    Accepted 有效得分：100 有效耗时：956ms

    怎么还是这么慢-_-|||

  • 0
    @ 2006-11-06 09:14:21

    编译通过...

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

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

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

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

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

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

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

    ├ 测试数据 08：答案正确... 25ms

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

    ├ 测试数据 10：答案正确... 103ms

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

    Accepted 有效得分：100 有效耗时：200ms

    为什么 200ms？怎么优化？

  • 0
    @ 2006-10-28 19:25:22

    Qsort+并查集求最小生成树。。。。。。。。。。。。。。。。。。。。。

    然后每次删掉一条边求最小生成树，最小的就是答案。。。。。。。。。。

  • 0
    @ 2006-10-25 11:09:22

    编译通过...

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

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

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

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

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

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

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

    ├ 测试数据 08：答案正确... 41ms

    ├ 测试数据 09：答案正确... 41ms

    ├ 测试数据 10：答案正确... 150ms

    haha ~~~维哥阿~~我比你稍微快一点呢~~

  • 0
    @ 2006-10-25 08:40:45

    编译通过...

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

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

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

    ├ 测试数据 04：答案正确... 72ms

    ├ 测试数据 05：答案正确... 88ms

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

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

    ├ 测试数据 08：答案正确... 244ms

    ├ 测试数据 09：答案正确... 228ms

    ├ 测试数据 10：答案正确... 369ms

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

    Accepted 有效得分：100 有效耗时：1082ms

    忘加BREAK了………………低级错误…………-_-!

  • 0
    @ 2006-10-24 20:20:17

    编译通过...

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

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

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

    ├ 测试数据 04：答案正确... 9ms

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

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

    ├ 测试数据 07：答案正确... 25ms

    ├ 测试数据 08：答案正确... 134ms

    ├ 测试数据 09：答案正确... 119ms

    ├ 测试数据 10：答案正确... 166ms

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

    Accepted 有效得分：100 有效耗时：487ms

    郁闷ING....

  • 0
    @ 2006-10-24 19:23:15

    我想问一下，这个题数据是不是有问题，我手算的第二个数据得到250482，但是比答案要小，难道是我算错了？还是有什么条件我没有看到....

  • 0
    @ 2006-10-08 22:04:08

    4组超时

    3组递归栈溢出

    快排不行么？

  • 0
    @ 2006-09-30 23:32:40

    终于过了，原来是变量冲突，如此低级的BUG

  • 0
    @ 2006-08-23 20:32:43

    既然输入边，就用kruskal吧

  • 0
    @ 2006-08-22 15:44:32

    呃？为什么我都tle了。。。

  • 0
    @ 2006-03-17 21:47:39

    kruskal+并查集

    代码只要88行

  • 0
    @ 2006-03-09 19:07:50

    先求最小生成树，然后把在最小生成树中的边从图中删掉，在剩下的图中再做最小生成树，枚举所有的边后取个最小值就行

  • 0
    @ 2006-03-06 22:34:46

    就是次小生成树，看lrj的书。

  • -1
    @ 2016-03-02 19:52:33

    这题目真***疯狂***！！！

    • @ 2016-03-02 19:54:13

      真***搞死***人！！！

    • @ 2016-03-02 19:55:43

      头都要炸了！！！

  • -1
    @ 2014-10-14 09:42:16

    N*MlogM

  • -1
    @ 2012-10-23 22:02:54

    蛋疼。。第一个点WA 发现-1前面要+Cost :

新年趣事之游戏

信息

ID
1070
难度
7
分类
树结构 点击显示
标签
递交数
2336
已通过
436
通过率
19%
被复制
11
上传者
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  1. © 2005 - 2023 Vijos.org
  2. uibuild-2f1065f
  3. 沪ICP备14040537号-1