P1183 Freckles - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年3月19日 15:16

kruskal：

P1183

回复 0 | 赞 12 | 浏览 1.0k

kruskal算法套用 #include<bits/stdc++.h> using namespace std; struct node{ double x,y; }vec[105]; struct edg{ int u,v; double len; }edge[100*50]; int fa[105]; bool cmp(edg a,edg b){ return a.len<b.len; } int find(int x){ if(fa[x]==x) r...

2021年2月24日 16:22

题没太看懂，写完记录一下

P1183

回复 0 | 赞 1 | 浏览 9.3k

#include<bits/stdc++.h> #define MAXINT 32767 using namespace std; typedef long long ll; struct node{ double x; double y; }; double dist(node a,node b) { return sqrt(pow(a.x-b.x,2)+pow(a.y-b.y,2)); } bool isTrue(bool a[100],int n) { bool tag=true; for(int i=0;i<n;i++...

题目Freckles

题解数量2

发布题解在线答疑

热门题解

1 kruskal：

2 题没太看懂，写完记录一下