随笔分类 -  D 图论

上一页 1 2 3 下一页
D32 树上启发式合并 CF600E Lomsat gelral
摘要：视频链接：330 树上启发式合并 CF600E Lomsat gelral_哔哩哔哩_bilibili Luogu CF600E Lomsat gelral #include <iostream> #include <cstring> #include <algorithm> #include <v 阅读全文
posted @ 2023-08-08 09:08 董晓 阅读(504) 评论(1) 推荐(0) 编辑
D31 圆方树 P5236【模板】静态仙人掌
摘要：视频链接：394 圆方树 P5236【模板】静态仙人掌_哔哩哔哩_bilibili // Luogu P5236 【模板】静态仙人掌 #include <iostream> #include <cstring> #include <algorithm> using namespace std; co 阅读全文
posted @ 2022-07-15 09:39 董晓 阅读(487) 评论(0) 推荐(3) 编辑
D30 基环树 P5022 [NOIP2018 提高组] 旅行
摘要：视频链接：393 基环树 [NOIP2018 提高组] 旅行_哔哩哔哩_bilibili Luogu P5022 [NOIP2018 提高组] 旅行 #include <cstdio> #include <cstring> #include <iostream> #include <algorith 阅读全文
posted @ 2022-07-11 21:55 董晓 阅读(316) 评论(0) 推荐(1) 编辑
D29 基环树 P1399 [NOI2013] 快餐店
摘要：视频链接：https://www.bilibili.com/video/BV1wN4y1T7S3/ // Luogu P1399 [NOI2013] 快餐店 #include<iostream> #include<algorithm> #include<cstring> using namespac 阅读全文
posted @ 2022-07-10 23:35 董晓 阅读(355) 评论(0) 推荐(1) 编辑
D28 基环树 P2607 [ZJOI2008] 骑士
摘要：视频链接：https://www.bilibili.com/video/BV1Aa411Q7qp // Luogu P2607 [ZJOI2008] 骑士 #include <iostream> #include <cstring> #include <algorithm> using namesp 阅读全文
posted @ 2022-07-10 23:33 董晓 阅读(450) 评论(0) 推荐(0) 编辑
D27 二分图最大权完美匹配 KM算法
摘要：视频链接：https://www.bilibili.com/video/BV1cT411J7W5 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> using namespace std; #define LL 阅读全文
posted @ 2022-07-02 10:20 董晓 阅读(737) 评论(0) 推荐(2) 编辑
D26 二分图最大匹配 Dinic算法
摘要：视频链接：D26 二分图最大匹配 Dinic算法_哔哩哔哩_bilibili P3386 【模板】二分图最大匹配 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // #include <iostream> #include <cstring> #include <algorith 阅读全文
posted @ 2022-06-28 15:13 董晓 阅读(600) 评论(1) 推荐(0) 编辑
D25 二分图最大匹配 匈牙利算法
摘要：视频链接：https://www.bilibili.com/video/BV1GW4y1z7xk/ // Luogu P3386 【模板】二分图最大匹配 #include <iostream> #include <cstring> #include <algorithm> using namespa 阅读全文
posted @ 2022-06-28 09:13 董晓 阅读(879) 评论(0) 推荐(2) 编辑
D24 二分图判定 染色法
摘要：视频链接：https://www.bilibili.com/video/BV1sZ4y1i7NZ #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=100010,M 阅读全文
posted @ 2022-06-28 08:04 董晓 阅读(773) 评论(1) 推荐(0) 编辑
D23 网络流 费用流 EK 算法
摘要：视频链接：https://www.bilibili.com/video/BV1SU4y1D77p/ // Luogu P3381 【模板】最小费用最大流 #include <iostream> #include <cstring> #include <algorithm> #include <que 阅读全文
posted @ 2022-06-25 22:07 董晓 阅读(599) 评论(0) 推荐(2) 编辑
D22 网络流 最小割 Dinic 算法
摘要：视频链接：https://www.bilibili.com/video/BV1iG411s7iX/ //Luogu P1344 [USACO4.4]追查坏牛奶Pollutant Control #include <iostream> #include <cstring> #include <algo 阅读全文
posted @ 2022-06-25 09:13 董晓 阅读(968) 评论(2) 推荐(2) 编辑
D21 网络流 最大流 Dinic 算法
摘要：视频链接：https://www.bilibili.com/video/BV18F411c7M1 // Luogu P3376 【模板】网络最大流 #include <iostream> #include <cstring> #include <algorithm> #include <queue> 阅读全文
posted @ 2022-05-28 13:36 董晓 阅读(1004) 评论(5) 推荐(6) 编辑
D20 网络流 最大流 EK 算法
摘要：视频链接：https://www.bilibili.com/video/BV1o94y1271C/ // Luogu P3376 【模板】网络最大流 #include <iostream> #include <cstring> #include <algorithm> #include <queue 阅读全文
posted @ 2022-05-28 13:34 董晓 阅读(866) 评论(2) 推荐(0) 编辑
D19 Tarjan vDCC 缩点
摘要：视频链接：https://www.bilibili.com/video/BV18Z4y1v7tt/ #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> usin 阅读全文
posted @ 2022-05-28 13:33 董晓 阅读(843) 评论(1) 推荐(0) 编辑
D18 Tarjan eDCC 缩点
摘要：视频链接：https://www.bilibili.com/video/BV1MA4y1d7CM P2860 [USACO06JAN] Redundant Paths G - 洛谷 | 计算机科学教育新生态 POJ 3177 -- Redundant Paths // Tarjan eDCC缩点 O 阅读全文
posted @ 2022-05-28 13:32 董晓 阅读(979) 评论(1) 推荐(2) 编辑
D17 Tarjan 割边
摘要：视频链接：https://www.bilibili.com/video/BV14g411Q7ze // Luogu P1656 炸铁路（可处理重边） // 链式邻接表 #include <cstring> #include <iostream> #include <algorithm> #inclu 阅读全文
posted @ 2022-05-28 13:31 董晓 阅读(1104) 评论(0) 推荐(2) 编辑
D16 Tarjan 割点
摘要：视频链接：https://www.bilibili.com/video/BV1QL4y1N7bC // Luogu P3388 【模板】割点 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> # 阅读全文
posted @ 2022-05-28 13:30 董晓 阅读(1111) 评论(0) 推荐(3) 编辑
D15 Tarjan 缩点
摘要：视频链接：https://www.bilibili.com/video/BV1qt4y1h7xu ////////Luogu P2812 校园网络 #include <iostream> #include <cstring> #include <algorithm> #include <vector 阅读全文
posted @ 2022-05-28 13:29 董晓 阅读(1238) 评论(0) 推荐(2) 编辑
D14【模板】强连通分量 Tarjan 算法
摘要：视频链接：D14【模板】强连通分量 Tarjan 算法_哔哩哔哩_bilibili P2863 [USACO06JAN] The Cow Prom S - 洛谷 | 计算机科学教育新生态 // #include <iostream> #include <cstring> #include <algo 阅读全文
posted @ 2022-05-28 13:28 董晓 阅读(1738) 评论(1) 推荐(6) 编辑
D13 点的距离 LCA应用
摘要：视频链接： // #10130. 「一本通 4.4 例 1」点的距离 https://lov.ac/p/10130 ///////////////////倍增算法 #include <iostream> #include <cstring> #include <algorithm> #include 阅读全文
posted @ 2022-05-28 13:27 董晓 阅读(635) 评论(0) 推荐(2) 编辑

上一页 1 2 3 下一页
点击右上角即可分享
微信分享提示