![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成树
z岁月无声
这个作者很懒,什么都没留下…
展开
-
最小生成树-Kruskal算法模板
最小生成树-Kruskal算法:时间复杂度 O(mlogm) ,m为边数 模板题:P3366 【模板】最小生成树 Code: #include<iostream> #include<algorithm> using namespace std; struct node{ int u,v,w; bool operator<(const node &A)const{ return w<A.w; } }; const int MAX_N=5e3+5; con原创 2020-12-23 23:40:40 · 126 阅读 · 0 评论 -
最小生成树-Prim算法模板
最小生成树-Prim算法: 未优化:时间复杂度 O(n^2),n为顶点数 堆优化:时间复杂度大概为 O((n+m)logm),m为边数 模板题:P3366 【模板】最小生成树 Code 未优化: #include<iostream> #include<vector> using namespace std; typedef pair<int,int> pr; const int MAX_N=5e3+5; const int INF=1e9+5; int n,m; ve原创 2020-12-23 23:38:32 · 123 阅读 · 0 评论 -
51nod-1640 天气晴朗的魔法
1640 天气晴朗的魔法 题目来源: 原创基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注这样阴沉的天气持续下去,我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好,之后选取N - 1条魔法链将所有魔法师的魔力连接起来,形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V,魔法...原创 2018-05-17 21:30:25 · 170 阅读 · 0 评论 -
2018"百度之星"程序设计大赛 - 资格赛-1001,1002,1006
1001-调查问卷 思路:暴力所有问题集即1-->(1<<m)-1,先预处理将AB转换为二进制10,例如AA为二进制11,保存为3。遍历问题集s,将所有试卷集也s的与运算结果t用map<int,int> imap保存下来,imap[t]++;这样所有的试卷结果都分开了,再计算不同试卷的对数即可。 Code : #include<iostream>...原创 2018-08-06 20:24:28 · 154 阅读 · 0 评论 -
牛客练习赛43-C Tachibana Kanade Loves Review
链接:https://ac.nowcoder.com/acm/contest/548/C 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 立华奏是一个刚刚开始学习 OI 的萌新。 最近,实力强大的QingyuQingyu当选了 IODS 9102 的出题人。众...原创 2019-04-06 00:51:59 · 325 阅读 · 0 评论