acblacktea的博客

首先最小生成树，然后dfs统计每条边经过了几棵子树 每条边经过的子树个数等于这条边连接的子树节点数*（n-子树节点数）因为这是一棵树每条边都能把树分成两个集合，假设第一个集合的元素数目为n1，第二个集合的元素数目为n2,那么从两个集合分别选出一点就有n1*n2种方案#include<vector> #include<algorithm> #include<iostream> #include<cst

用最短距离使几个球联通，最小生成树，两点距离为几何知识。#include<cstdio> #include<algorithm> #include<iostream> #include<cmath> using namespace std; struct edge{ int x,y; double v; }e[20000]; int fa[200],am[200]; double a

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int n,l1,a,fa[200],am[200]; struct edge{ int x,y,v; }e[20000]; void init() { for(int i=0;i<n;i++)

#include<cstdio> #include<cstring> int dis[505][505],t,n,sym[1000]; void init() { memset(sym,0,sizeof(sym)); } int prim() { int ans = -1; for(int i=0;i<n;i++) { int minn = 9999