題目大意:
有一種生物能兩兩合并,合并之前的重量分别為m1和m2,合并之後變為2*sqrt(m1*m2),現在給定n個這樣的生物,求合并成一個的最小重量
思路:
m1+m2 >= 2*sqrt(m1*m2)
是以每次取大的去合并,能變小。
直接優先隊列就可以啦。
題目大意:
有一種生物能兩兩合并,合并之前的重量分别為m1和m2,合并之後變為2*sqrt(m1*m2),現在給定n個這樣的生物,求合并成一個的最小重量
思路:
m1+m2 >= 2*sqrt(m1*m2)
是以每次取大的去合并,能變小。
直接優先隊列就可以啦。