building roads【最小生成树】
题目链接最小生成树,只需把原本就有的路的长度看作 0 ,跑一遍模板即可。code#include<bits/stdc++.h>using namespace std;int fa[1005],n,m,tot,cnt;int x[1005],y[1005];double ans;struct node {double v; int s,t;}e[800005];inl...
原创
2018-11-04 14:28:36 ·
307 阅读 ·
0 评论