自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

Plozia 的小窝

新博客：https://www.cnblogs.com/Plozia/，如有转载等事务去这里找我

博客等级

码龄6年

关注

私信

P1111 修复公路题解
小亦工作室√: 这道题的代码其实没有那么多思路也是很简单的 #include <bits/stdc++.h> using namespace std; class u { public: vector<int> p; int c; u(int n) : c(n), p(n) { for (int i = 0; i < n; ++i) { p[i] = i; } } int f(int x) { if (p[x] != x) { p[x] = f(p[x]); } return p[x]; } void ui(int x, int y) { int rx = f(x); int ry = f(y); if (rx != ry) { p[rx] = ry; --c; } } }; struct Road { int x, y, t; }; bool ce(const Road &a, const Road &b) { return a.t < b.t; } int main() { int n, m; cin >> n >> m; vector<Road> roads(m); for (int i = 0; i < m; ++i) { cin >> roads[i].x >> roads[i].y >> roads[i].t; } sort(roads.begin(), roads.end(), ce); u uf(n); for (const auto &road : roads) { uf.ui(road.x - 1, road.y - 1); if (uf.c == 1) { cout << road.t << endl; return 0; } } cou
平衡树算法总结&专题训练2（有旋平衡树：AVL 树，Splay）
m0_62844992: LIANG ZUO WU REN
算法学习笔记：网络流#6——dinic 求解费用流
Accelerator_777: 有可以处理环的dinic算法，你可以完善一下
算法学习笔记：树链剖分
2301_77601212: 轻儿子哪里应该是2、12吧
算法学习笔记：网络流#5——EK 求解费用流
阿根廷必胜: 这怎么一用long long就不跑了呀，那个板子题就超时了

关注

文章平均质量分 91

关注数：文章数：1 文章阅读量：1505 文章收藏量：7

这个作者很懒，什么都没留下…

展开

专栏收录文章

CSP-S 2021 题解