随笔分类 - D 图论
摘要：视频链接：D12 Luogu P3384【模板】轻重链剖分/树链剖分_哔哩哔哩_bilibili Luogu P3384 【模板】轻重链剖分/树链剖分 #include <iostream> #include <cstring> #include <algorithm> #include <vect
阅读全文
摘要：视频链接：D11 树链剖分 P3379【模板】最近公共祖先（LCA）_哔哩哔哩_bilibili P3379 【模板】最近公共祖先（LCA） // 树链剖分 O(mlogn) #include <iostream> #include <cstring> #include <algorithm> #i
阅读全文
摘要：视频链接：322 Tarjan算法 P3379【模板】最近公共祖先（LCA）_哔哩哔哩_bilibili Luogu P3379 【模板】最近公共祖先（LCA） // 2.0s #include <iostream> #include <algorithm> #include <cstring> #
阅读全文
摘要：视频链接：321 倍增算法 P3379【模板】最近公共祖先（LCA）_哔哩哔哩_bilibili Luogu P3379 【模板】最近公共祖先（LCA） // 2.6s #include <iostream> #include <cstring> #include <algorithm> #incl
阅读全文
摘要：视频链接：https://www.bilibili.com/video/BV1yt4y1H7F9/ // Luogu P3366 【模板】最小生成树 #include <iostream> #include <cstring> #include <algorithm> using namespace
阅读全文
摘要：视频链接：https://www.bilibili.com/video/BV1CS4y1e7qZ/ // Luogu P3366 【模板】最小生成树 #include <iostream> #include <cstring> #include <algorithm> #include <vecto
阅读全文
摘要：视频链接：D06 Floyd 算法 P6175 无向图的最小环问题_哔哩哔哩_bilibili Luogu P6175 无向图的最小环问题 #include <cstring> #include <iostream> #include <algorithm> using namespace std;
阅读全文
摘要：视频链接：D05 最短路 Johnson 算法 P5905【模板】全源最短路_哔哩哔哩_bilibili P5905 【模板】全源最短路（Johnson） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<algorithm> #include<cstring> #
阅读全文
摘要：视频链接：D04 最短路 Floyd 算法_哔哩哔哩_bilibili #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=210,M=20010; int n,m,
阅读全文
摘要：视频链接：D03 最短路 Bellman-Ford 算法 SPFA 算法——信息学奥赛算法_哔哩哔哩_bilibili Luogu P3385 【模板】负环 //Ford 判负环 740ms#include <cstring> #include <iostream> #include <algori
阅读全文
摘要：视频链接：D02 最短路 Dijkstra 算法——信息学竞赛算法_哔哩哔哩_bilibili Luogu P3371 【模板】单源最短路径（弱化版） //Dijkstra #include <iostream> #include <cstring> #include <algorithm> #in
阅读全文
摘要：视频链接：D01 拓扑排序_哔哩哔哩_bilibili // Kahn算法 O(n) #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int
阅读全文
