洛谷P2504 HAOI2006 聰明的猴子題解

題目

記錄悲傷

已知猴子的數量以及猴子跳的最大距離

已知數的數量以及樹的座標

最小生成樹

每兩棵樹之間的距離需要列舉來計算

算出最大值之後再與n只猴子進行比較記錄答案

需要注意

在使用最小生成樹的時候

我們的fa陣列是記錄的邊他儲存的是一棵樹

結構體儲存的資訊也是一棵樹

最後判斷是否已經構成一棵樹時

判斷的是與m的大小關係

code：

//

i'll knock your block off if you break you word!
#include #include 
#include 
#include 
using
namespace
std;
const
int n = 5100
;const
int m = 1000010
;int mok[n], cnt, n, m, num = 1
, fa[m], ans, x[m], y[m];
double sum = -0x3f3f3f3f
;struct
node e[m];
intread() 
while(isdigit(ch)) 
return s *w;
}double way(int i, int
j) bool
cmp(node x, node y) 
int find(int
x) int
main() 
if(num == m) break
; }
for(int i = 1; i <= n; i++) if(mok[i] >= sum) ans++;
printf(
"%d\n
", ans);
return0;
}

洛谷P2504 HAOI2006 聰明的猴子

在乙個熱帶雨林中生存著一群猴子，它們以樹上的果子為生。昨天下了一場大雨，現在雨過天晴，但整個雨林的地表還是被大水淹沒著，部分植物的樹冠露在水面上。猴子不會游泳，但跳躍能力比較強，它們仍然可以在露出水面的不同樹冠上來回穿梭，以找到喜歡吃的果實。現在，在這個地區露出水面的有n棵樹，假設每棵樹本身的直徑都...

洛谷 P2504 HAOI2006 聰明的猴子

在乙個熱帶雨林中生存著一群猴子，它們以樹上的果子為生。昨天下了一場大雨，現在雨過天晴，但整個雨林的地表還是被大水淹沒著，部分植物的樹冠露在水面上。猴子不會游泳，但跳躍能力比較強，它們仍然可以在露出水面的不同樹冠上來回穿梭，以找到喜歡吃的果實。現在，在這個地區露出水面的有n棵樹，假設每棵樹本身的直徑都...

洛谷 P2504 HAOI2006 聰明的猴子

洛谷 p2504 haoi2006 聰明的猴子 在乙個熱帶雨林中生存著一群猴子，它們以樹上的果子為生。昨天下了一場大雨，現在雨過天晴，但整個雨林的地表還是被大水淹沒著，部分植物的樹冠露在水面上。猴子不會游泳，但跳躍能力比較強，它們仍然可以在露出水面的不同樹冠上來回穿梭，以找到喜歡吃的果實。現在，在這...