图论
纵无涯
我们都在路上~
展开
-
分层图最短路问题小记
分层图最短路问题 本质还是最短路问题只是开多了一维数组表示层次 模板: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5 + 10; const int maxm = 2e5 + 10; const ll INF = 1e18; struct Edge{ ...原创 2018-12-26 22:15:06 · 416 阅读 · 1 评论 -
Havel 算法
Havel 算法小记 其实是一个不太重要的算法: 1,Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。 2,首先介绍一下度序列:若把图 G 所有顶点的度数排成一个序列 S,则称 S 为图 G 的度序列。 3,一个非负整数组成的有限序列如果是某个无向图的序列,则称该序列是可图的。 4,判定过程:(1)对当前数列排序,使其呈递减,(2)从S[2]开始对其后S[1]个数字-1,(3)...原创 2018-12-31 16:27:56 · 685 阅读 · 1 评论