Pikachu_杨京

最小生成树

动态规划(1) 并查集(2) 搜索(3) 最短路径(3) 未归档(24) 欧拉路径(1) 线段树(2) 背包问题(1) 贪心(2) 题解(3)

/ 注册

全部文章 / 最小生成树（共2篇）

Tachibana Kanade Loves Review 牛客练习赛43

链接：https://ac.nowcoder.com/acm/contest/548/C 最小生成树题目求能不能在t天内学完所有知识点，将每个知识点看成一个顶点，知识点间的联系看成边，这样问题就简化成了一个求最小生成树的问题了。但是还有一些点之间是没有联系的，即图是不连通的，所以我们需要引入一...

2019-04-06

0 0

P1546 最短网络 Agri-Net 最小生成树 prim kruskal

题目：P1546 最短网络 Agri-Net kruskal代码： #include<bits/stdc++.h> using namespace std; #define maxl 100000 int n,a[110][110],f[110],sum=0; struct Ed...

2019-03-27

0 500