
图论算法
星辰浩宇
路在脚下
展开
-
Kruskal最小生成树算法
代码如下: #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int MAX_N = 100000; // 最大顶点数 const int MAX_M = 100000; ...原创 2019-09-11 08:04:52 · 128 阅读 · 0 评论 -
LCA问题及其倍增解法
代码如下: const int MAX_N = 100000; const int MAX_M = 1000000; int d[MAX_N], p[MAX_N][20]; void init() { memset(d, -1, sizeof(d)); } void dfs(int node) { for (int i = f[node]; i != -1; i = ...原创 2019-09-11 16:24:41 · 156 阅读 · 1 评论