Kruskal..

终止条件改为n-k.

另外..

没有No answer的数据..

尴尬..一棵树一个糖.

我还以为一片云一个糖.

kruskal改个变量，直接ac

啊啊啊啊并查缉写错了还被教主乱交乱改我的通过率啊啊啊还是一点没有下降太硬挺了

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

一次AC！爽，终结100道！

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

标准的KRUSKAL；

只是终止条件用的是count

orz Kruskal

注意，只要找N-K个边就行，要记录一下

function find(x:longint):longint;

begin

if f[x]=0 then exit(x);

if f[f[x]]=0 then exit(f[x]);

find:=find(f[x]);

f[x]:=find;

end;

procedure union(i:longint);

var q,p:longint;

begin

q:=find(a[i].v);

p:=find(a[i].u);

if pq then

begin

f[q]:=p;

ans:=ans+a[i].dat;

inc(count);

end;

end;

有小数么？

Kruskal...

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

= = 一开始有N个集合，目的就是合并几个集合使剩下集合数=K

并查集 oh,yeah...

典型的克鹭鸶卡尔算法,QSORT和GETFATHER是基础

就是求最小生成树。

本来我看后七个点超时以为应该把压缩路径加上，但加上以后仍然超时，于是我惊异的发现，应该开10000的数组开成1000了。囧。

目前是10个0ms

快排 + kruskal + 并查集

代码又短又快~~

数据结构：并查集

算法：改进Kruskal

解析：根据Kruskal算法思想，图中的生成树在连完第n-1条边前，都是一个最小生成森林，每次贪心的选择两个不属于同一连通分量的树（如果连接一个连通分量，因为不会减少块数，那么就是不合算的）且用最“便宜”的边连起来，连接n-1次后就形成了一棵MST，n-2次就形成了一个两棵树的最小生成森林，n-3，……，n-k此后就形成了k颗树的最小生成森林，就是题目要求求解的。

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

快排加并查集

Harry Potter教给我的。

晕 第一次居然把块排写错了 rp出问题了

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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