单源最短路&次短路

观光基本与单源最短路的套路相同，注意更新方案数并维护次短最短即可     阅读全文
Axell's avatar
Axell 8月 24, 2019
C++, 笔记

距离有关树形dp

    阅读全文
Axell's avatar
Axell 8月 22, 2019
C++, 笔记

最大权值子树

传送门     阅读全文
Axell's avatar
Axell 8月 20, 2019
C++, 题解

欧拉路径/回路【luogu P1341】

传送门 #include <bits/stdc++.h> using namespace std; int n; bool a[53][53],de[53]; ch...     阅读全文
Axell's avatar
Axell 7月 26, 2019
C++, 笔记

最小生成树

最小生成树一个有 n 个结点的连通图的生成树包含原图中的所有 n 个结点，并且有保持图连通的最少的边,且边的权值之和最小。 最小生成树可以用kruskal（克鲁...     阅读全文
Axell's avatar
Axell 7月 25, 2019
C++, 笔记

最短路

边的存储对于一般的无向图，可以按照有向图的方式添双向边 //边表存储，类似于链表 struct node{ int N...     阅读全文
Axell's avatar
Axell 7月 25, 2019
C++, 笔记