申屠志刚

分类

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)

/ 注册

全部文章（共2篇）

最小生成树

生成树的概念在一个任意连通图G中，如果取它的全部顶点和一部分边构成一个子图G'，即：V（G'）=V（G）和E（G'）⊆E（G）若同时满足边集E（G'）中的所有边既能够使全部顶点连通而又不形成任何回路，则称子图G'是原图G的一棵生成树。 ...

生成树最小生成树

2018-10-31

0 831

货车运输

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