题解:计算欧几里得距离,Krusal加入边权大于等于c的边,统计最后树的边权和。
代码:
#include#include #include #include #define maxn 2009using namespace std;int n,c,cnt,tot,ans;int xi[maxn],yi[maxn],fa[maxn];struct Edge{ int x,y,z;}e[maxn*maxn];bool cmp(Edge a,Edge b){ return a.z
本文共 392 字,大约阅读时间需要 1 分钟。
题解:计算欧几里得距离,Krusal加入边权大于等于c的边,统计最后树的边权和。
代码:
#include#include #include #include #define maxn 2009using namespace std;int n,c,cnt,tot,ans;int xi[maxn],yi[maxn],fa[maxn];struct Edge{ int x,y,z;}e[maxn*maxn];bool cmp(Edge a,Edge b){ return a.z
转载于:https://www.cnblogs.com/zzyh/p/7708374.html