/ Vijos / 题库 / 宿命的PSS /

题解

41 条题解

  • -3
    @ 2009-10-13 22:31:30

    一定要用int64！！！

  • -3
    @ 2009-10-03 21:59:57

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    ac的快感相当于飞段将人诅咒，然后刺穿自己内脏。。。。好爽！！

  • -3
    @ 2009-09-27 16:02:37

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    一次AC 秒杀

    不错的题

    漂亮的最小生成树

    赞一个

  • -3
    @ 2009-09-27 11:47:40

    确实是好题呀

  • -3
    @ 2009-09-13 18:38:30

    极品好题！

  • -3
    @ 2009-08-21 23:15:20

    为什么总0分啊

    var

    a,b,c:array[1..20000]of longint;

    f,s{on}:array[1..20000]of longint;

    i,n,ans:longint;

    procedure qsort(l,r:longint);

    var

    i,j,mid,t:longint;

    begin

    i:=l;j:=r;mid:=(l+r)shr 1;

    repeat

    while c[i]j;

    if i

  • -3
    @ 2009-08-12 13:46:13

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    题目很好, Orz 1s.

  • -3
    @ 2009-08-06 20:05:09

    弱弱地问一句。完全图是什么东西。MST是有向的吧 = =

    我很菜。。。

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

    样例一为什么不可以是18额。

    Kruskal选择时候不是只按照边权排序么。

    如果刚好选到1-2和2-3怎么办？

    那样1-3不就不能连了？

    • @ 2015-08-04 14:12:02

      MST无向，有向的叫最小树形图

  • -3
    @ 2009-08-05 13:50:24

    好题！美妙的kruskal有着美妙的应用~

    PS:"顶点的边号在1-n之间，边权

  • -3
    @ 2009-08-03 19:00:07

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    这题真是太美妙了~~

    逆向最小生成树算法....

  • -3
    @ 2009-07-23 10:08:48

    好题！

  • -3
    @ 2009-07-22 20:20:50

    大囧………………原来答案是int64的，被阴了- -！

    这题出得是真好，教我们怎么逆向思考，顺便练习一下Kruskal

  • -3
    @ 2009-07-21 20:09:12

    楼下的，没必要全用int64，只要答案的变量是int64，累加的时候用强行类型转换就行了，像这样：

    inc(ans,int64(count[t1])*count[t2]*(w[i]+1)-1);

    强行把count[t1]的类型变成int64，这样就不会越界了……

    （全都弄成int64应该会使程序的常数变大一点……）

  • -3
    @ 2009-07-20 12:04:30

    秒杀……

    题出的很巧妙啊！orz！

    类似于kruskal！

  • -3
    @ 2009-07-19 15:24:17

    和cgy大牛一样被阴

  • -3
    @ 2009-07-18 21:10:23

    中间变量也要long long..

    为此WA了.

    ps:原来这是wh神牛在那个年代编的题目阿,记得当年比赛这道题一点思路都没有.

  • -3
    @ 2009-07-18 20:25:57

    模拟克鲁斯卡尔算法，在合并两个集合的时候边权添加一下就好

  • -3
    @ 2009-07-18 19:43:24

    一开始以为我的算法错了，后来仔细一看快排打错了……

    可见我是个沙茶！！！！！！！！！！！

  • -3
    @ 2009-07-18 18:49:34

    老子拿AK（C）闯OI

  • -4
    @ 2016-08-21 14:25:19

    楼下说的不对QwQ，中间结果可以用int，只要强制类型转换一下就好（因为有乘法可能超出int）

宿命的PSS

信息

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