|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
题目 1510 [Ural 1143] 青蛙的烦恼
2016-04-29 11:45:28
|
|
合并类动归
|
|
回复 @洛克索耶夫 :
计算两点距离(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 也就是样例 所以按照这个应该是行得通的。 我只提供思想,实现就看别人了。 |
|
|
|
老实说,我现在有一种在b站看弹幕的奇妙感觉
|
|
|
|
我同桌告诉我,这题用并查集?
|
|
...评论区被引爆
|
|
@智霞Forever
@不将就 以及所有刚才在评论区侃大山的HZOIer 代表教练员让你们停下来【喷】 建议你们快点修改自己的评论内容,至少将文字全部去掉,否则封掉IP可不仅仅是你们几个倒霉【喷】 HZOI已经出过乱加tag的丢脸事了,你们还嫌不够多?【喷】
题目 1510 [Ural 1143] 青蛙的烦恼
2016-04-10 17:11:54
|