在刷题的单身狗很开心

题解

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2)

/ 注册

全部文章 / 题解（共3篇）

题解 | #[SCOI2012]滑雪与时间胶囊#

本题中a180285的时间胶囊操作其实相当于随意的去走一个树形的结构。那么很容易就想到了最小生成树算法。但是由于本题中必须从高度高的向高度低的去走。而且图是一个有向图，所以在这里克鲁斯卡尔算法不适用，因为克鲁斯卡尔算法的加边方式不会去在乎单向边的问题。那么使用prime算法，但是优先...

C++ 图论最小生成树克鲁斯卡尔算法

2023-11-12

0 448

题解 | #Forsaken喜欢独一无二的树#

由克鲁斯卡尔算法可以知道，将边排序后一股脑的加入到最小生成树里面，只要没有回路就是最小的生成树。那么排序过后可能会有一些边是长度相同的，这些边有可能不适用于当前的生成树，但正因为这些长度相同边的存在才导致最小生成树不唯一。那么将这些无法加进最小生成树，但长度相同的边删除就是结果。 ...

C++ 图论最小生成树克鲁斯卡尔算法

2023-11-12

2 336

题解 | #道路建设#

//最小生成树模板题，用普利姆算法或克鲁斯卡尔算法求解。 #include <bits/stdc++.h> using namespace std; #define int long long const int&nb...

C++ 图论最小生成树普利姆算法克鲁斯卡尔算法

2023-11-11

2 364