申屠志刚

分类

ACM(1) C(128) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章（共24篇）

货车运输

https://www.luogu.org/problemnew/show/P1967 题解：最大瓶颈路径问题并查集+最大生成树+LCA /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #inclu...

C++ 并查集生成树 LCA ST

2019-05-14

0 735

Network

https://www.lydsy.com/JudgeOnline/problem.php?id=3732 C++版本一题解：最近公共祖先+最小生成树+并查集 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++....

C++ 最近公共祖先最小生成树并查集

2019-05-17

0 531

最小路径覆盖问题

https://www.luogu.org/problemnew/solution/P2764 题解：网络流+最大流+并查集 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<io...

C++ 网络流最大流并查集

2019-05-24

0 656

BZOJ 2733 | 洛谷 P3224 [HNOI2012]永无乡

https://www.lydsy.com/JudgeOnline/problem.php?id=2733 https://www.luogu.org/problemnew/show/P3224 C++版本一题解：线段树+并查集+线段树合并用并查集维护连通性，每个连通块内建一棵权值线段树...

C++ 线段树合并并查集平衡树

2019-07-10

0 722