摘要: 视频链接:https://www.bilibili.com/video/BV1yt4y1H7F9/ // Luogu P3366 【模板】最小生成树 #include <iostream> #include <cstring> #include <algorithm> using namespace 阅读全文
posted @ 2022-05-28 13:19 董晓 阅读(955) 评论(0) 推荐(1) 编辑
摘要: 视频链接:https://www.bilibili.com/video/BV1CS4y1e7qZ/ // Luogu P3366 【模板】最小生成树 #include <iostream> #include <cstring> #include <algorithm> #include <vecto 阅读全文
posted @ 2022-05-28 13:18 董晓 阅读(988) 评论(0) 推荐(1) 编辑
摘要: 视频链接:D06 Floyd 算法 P6175 无向图的最小环问题_哔哩哔哩_bilibili Luogu P6175 无向图的最小环问题 #include <cstring> #include <iostream> #include <algorithm> using namespace std; 阅读全文
posted @ 2022-05-28 13:17 董晓 阅读(656) 评论(0) 推荐(0) 编辑
摘要: 视频链接:D05 最短路 Johnson 算法 P5905【模板】全源最短路_哔哩哔哩_bilibili P5905 【模板】全源最短路(Johnson) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<algorithm> #include<cstring> # 阅读全文
posted @ 2022-05-28 13:16 董晓 阅读(901) 评论(0) 推荐(3) 编辑
摘要: 视频链接:D04 最短路 Floyd 算法_哔哩哔哩_bilibili #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=210,M=20010; int n,m, 阅读全文
posted @ 2022-05-28 13:15 董晓 阅读(1182) 评论(1) 推荐(3) 编辑
摘要: 视频链接:D03 最短路 Bellman-Ford 算法 SPFA 算法——信息学奥赛算法_哔哩哔哩_bilibili Luogu P3385 【模板】负环 //Ford 判负环 740ms#include <cstring> #include <iostream> #include <algori 阅读全文
posted @ 2022-05-28 13:09 董晓 阅读(1471) 评论(0) 推荐(4) 编辑
摘要: 视频链接:D02 最短路 Dijkstra 算法——信息学竞赛算法_哔哩哔哩_bilibili Luogu P3371 【模板】单源最短路径(弱化版) //Dijkstra #include <iostream> #include <cstring> #include <algorithm> #in 阅读全文
posted @ 2022-05-28 13:08 董晓 阅读(2389) 评论(0) 推荐(2) 编辑
摘要: 视频链接:D01 拓扑排序_哔哩哔哩_bilibili // Kahn算法 O(n) #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int 阅读全文
posted @ 2022-05-28 13:07 董晓 阅读(1213) 评论(0) 推荐(4) 编辑
摘要: 视频链接:111 宽搜(BFS)_哔哩哔哩_bilibili #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int N=100010; i 阅读全文
posted @ 2022-05-28 13:05 董晓 阅读(566) 评论(0) 推荐(0) 编辑
摘要: 视频链接:112 水坑计数_哔哩哔哩_bilibili Luogu P1596 [USACO10OCT]Lake Counting S #include<iostream> #include<cstring> #include<algorithm> using namespace std; cons 阅读全文
posted @ 2022-05-28 13:04 董晓 阅读(451) 评论(0) 推荐(0) 编辑