生成树
图论 生成树的知识
深巷wls
平平无奇
展开
-
P2212Watering the Fields S(生成树)C++
P2212 [USACO14MAR]Watering the Fields S输入:3 110 25 04 3输出:46Kruskal#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <vector>#include <queue>#i原创 2021-07-21 18:16:20 · 126 阅读 · 0 评论 -
P2330 繁忙的都市(生成树)C++
P2330 [SCOI2005]繁忙的都市输入:4 51 2 31 4 52 4 72 3 63 4 8输出:3 6prim解法:#include<cstdio>#include<cstring>using namespace std;int g[310][310];int n,m,a,b,c,minn[310],mmax=-1;bool u[310];int main(){ scanf("%d%d",&n,&m);原创 2021-07-21 18:02:42 · 418 阅读 · 0 评论