Gravatar
AntiLeaf
积分:3396
提交:1527 / 4369

Gravatar
AntiLeaf
积分:3396
提交:1527 / 4369

Gravatar
AntiLeaf
积分:3396
提交:1527 / 4369

Gravatar
AntiLeaf
积分:3396
提交:1527 / 4369

Gravatar
AntiLeaf
积分:3396
提交:1527 / 4369

Gravatar
AntiLeaf
积分:3396
提交:1527 / 4369

Gravatar
AntiLeaf
积分:3396
提交:1527 / 4369

Gravatar
AntiLeaf
积分:3396
提交:1527 / 4369

Gravatar
AntiLeaf
积分:3396
提交:1527 / 4369

Gravatar
AntiLeaf
积分:3396
提交:1527 / 4369

Gravatar
洛克索耶夫
积分:1236
提交:341 / 501

Gravatar
SOBER GOOD BOY
积分:2024
提交:588 / 930
回复 @叶子の宿敌 :
[size=56]
我想静静❤ [/size]

Gravatar
水墨青花
积分:212
提交:100 / 316
合并类动归

Gravatar
安呐一条小咸鱼。
积分:1941
提交:751 / 1825
回复 @洛克索耶夫 :
计算两点距离(i<j时)i j 为两点代号 在合并时计算合并得到的最小值,跟关押罪犯那个差不多, 你告诉我有什么不对的地方= =
PS: 擦= = 还真不对 全W 白让我写了1000长度的代码,不过我感觉我的思路可以,就是我这个蒟蒻写不出来。
这个样例计算出来:
45 1 2 50.01 1 3 5.09902 1 4
5.09902 2 3 40.0125 2 4
45 3 4 ————————如果按照端点并差集合并计算最小值就是5.09902+40.0125+5.09902=50.21054 也就是样例 所以按照这个应该是行得通的。
我只提供思想,实现就看别人了。

Gravatar
洛克索耶夫
积分:1236
提交:341 / 501
回复 @不将就 :
50来了,助力100

Gravatar
洛克索耶夫
积分:1236
提交:341 / 501
老实说,我现在有一种在b站看弹幕的奇妙感觉

Gravatar
洛克索耶夫
积分:1236
提交:341 / 501
@New_Bee丶 :
!!!

Gravatar
洛克索耶夫
积分:1236
提交:341 / 501
我同桌告诉我,这题用并查集?

Gravatar
洛克索耶夫
积分:1236
提交:341 / 501
...评论区被引爆

Gravatar
rvalue
积分:720
提交:213 / 573
@智霞Forever
@不将就
以及所有刚才在评论区侃大山的HZOIer
代表教练员让你们停下来【喷】
建议你们快点修改自己的评论内容,至少将文字全部去掉,否则封掉IP可不仅仅是你们几个倒霉【喷】
HZOI已经出过乱加tag的丢脸事了,你们还嫌不够多?【喷】