生成树
图论 生成树的知识
深巷wls
平平无奇
展开
-
P2212Watering the Fields S(生成树)C++
P2212 [USACO14MAR]Watering the Fields S 输入: 3 11 0 2 5 0 4 3 输出: 46 Kruskal #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <vector> #include <queue> #i原创 2021-07-21 18:16:20 · 142 阅读 · 0 评论 -
P2330 繁忙的都市(生成树)C++
P2330 [SCOI2005]繁忙的都市 输入: 4 5 1 2 3 1 4 5 2 4 7 2 3 6 3 4 8 输出: 3 6 prim解法: #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 · 458 阅读 · 0 评论