申屠志刚

分类

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)

/ 注册

全部文章（共5篇）

最小生成树

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

生成树最小生成树

2018-10-31

0 831

Prim算法

Prim算法 1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚...

最小生成树

2018-10-31

1 691

Make It Connected

https://codeforces.com/contest/1095/problem/F 题解：并查集+最小生成树 TLE，WA，RE搞死中，就因为数组开小了，23333 /* *@Author: STZG *@Language: C++ */ #include <bits/st...

C++ 并查集最小生成树路径压缩结构体排序

2018-12-28

0 0

Save your cats

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2224 题意：n个木桩，给出他们的坐标，一些木桩之间连着m个篱笆，组成了多个封闭区域，每个封闭区域里面有猫，要将猫救出来，至少拆多长的篱笆也就是n个顶点、m条边的图，要使图中没有...

C++ 最小生成树并查集

2019-03-26

0 510

Network

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

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

2019-05-17

0 531