天天看點

POJ 1862 Stripies 貪心+優先隊列

題目大意:

有一種生物能兩兩合并,合并之前的重量分别為m1和m2,合并之後變為2*sqrt(m1*m2),現在給定n個這樣的生物,求合并成一個的最小重量

思路:

m1+m2 >=  2*sqrt(m1*m2)  

是以每次取大的去合并,能變小。

直接優先隊列就可以啦。

繼續閱讀