![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
MST
Lifel
dcoi 蒟蒻一枚 欢迎交流~~~qq:1627767186
展开
-
codevs 1700 MST和树的重心
#include #include #include #include #include #include #include #define fo(i,a,b) for(int i=a;i<=b;i++) #define fod(i,a,b) for(int i=a;i>=b;i--) using namespace std; typedef long long ll; const int MA原创 2017-02-21 22:16:29 · 250 阅读 · 0 评论 -
UVa 1395 kruscal变形
#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<vector> using namespace std; const int N=1e2+10,INF=1000000000; int n,m, pa[N]; struct edge { int原创 2017-05-23 21:06:58 · 302 阅读 · 0 评论 -
考试程序 DAY3 T3
题目大意:给出求每个区间{l,r}的异或和的花费cost[i][j],求知道每一个元素的最小花费 分析:考试的时候想成了线性基(明明考图论了),结果就GG了.正解是MST,把每个询问当做边,前缀和(似乎可以这么说)当做点,做MST #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<a原创 2017-07-16 20:35:19 · 391 阅读 · 0 评论 -
Gym - 101137K kruscal中的dp
题目大意:有一张n个点m条边的无向图。占领第i个点需要ai个人,在第i个点空降一个人需要bi的花费。占领第i条边需要ci个人,当占领某条边后,人便可以在边上自由行走。求占领所有点的最小花费。 1<=n,m<=3e51<=ai,bi<=1e60<=ci<=1e61 <= n, m <= 3e5\\ 1 <= ai, bi <= 1e6\\ 0 <= ci <= 1e6 思路:我们会做两种决策:选择原创 2017-08-25 08:22:20 · 422 阅读 · 0 评论 -
集训考试1
T1: 题目大意:有n个点,使它们与某个点直接或间接相连 题解:裸Kruskal#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fod(i,a,b) for(int i=原创 2017-09-11 16:13:51 · 294 阅读 · 0 评论