原題鏈結 [haoi2006]聰明的猴子
給你\(n\)個數，代表最多可以走多長的邊權，再給你\(m\)個座標，每個座標給\(x, y\)兩個值，求在\(n\)中有多少值能夠走完\(m\)個這些座標
很水的一道題，只是熟悉下模板 就是座標兩兩連線，然後用最小生成樹亂搞一下
(最小生成樹模板出錯改了乙個小時 quq)
//#define fre yes
#include #include #include #include #define int long long
const int n = 10005;
int par[n];
int b[n], dx[n], dy[n];
struct node edgee[n * 60];
bool cmp(node x, node y)
int find(int x)
int tnt = 0;
signed main()
scanf("%lld", &m);
for (int i = 1; i <= m; i++)
int cnt = 0;
for (int i = 1; i < m; i++)
}std::sort(edgee + 1, edgee + 1 + cnt, cmp);
int num = 0;
for (int i = 1; i <= cnt; i++)
int ans = 0;
for (int i = 1; i <= n; i++) printf("%lld\n", ans);
return 0;
}
最小生成樹 HAOI2006 聰明的猴子
題目 haoi2006 聰明的猴子 描述 在乙個熱帶雨林中生存著一群猴子，它們以樹上的果子為生。昨天下了一場大雨，現在雨過天晴，但整個雨林的地表還是被大水淹沒著，猴子不會游泳，但跳躍能力比較強，它們仍然可以在露出水面的部分植物的樹冠上來回穿梭，以找到喜歡吃的果實。現在，在這個地區露出水面的有n棵樹，...
HAOI2006 聰明的猴子
在乙個熱帶雨林中生存著一群猴子，它們以樹上的果子為生。昨天下了一場大雨，現在雨過天晴，但整個雨林的地表還是被大水淹沒著，部分植物的樹冠露在水面上。猴子不會游泳，但跳躍能力比較強，它們仍然可以在露出水面的不同樹冠上來回穿梭，以找到喜歡吃的果實。現在，在這個地區露出水面的有n棵樹，假設每棵樹本身的直徑都...
HAOI2006 聰明的猴子 題解
在乙個熱帶雨林中生存著一群猴子，它們以樹上的果子為生。昨天下了一場大雨，現在雨過天晴，但整個雨林的地表還是被大水淹沒著，部分植物的樹冠露在水面上。猴子不會游泳，但跳躍能力比較強，它們仍然可以在露出水面的不同樹冠上來回穿梭，以找到喜歡吃的果實。現在，在這個地區露出水面的有n棵樹，假設每棵樹本身的直徑都...