2022年6月28日
D25 二分图最大匹配 匈牙利算法
摘要： 视频链接：https://www.bilibili.com/video/BV1GW4y1z7xk/ // Luogu P3386 【模板】二分图最大匹配 #include <iostream> #include <cstring> #include <algorithm> using namespa 阅读全文
posted @ 2022-06-28 09:13 董晓 阅读(766) 评论(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 董晓 阅读(655) 评论(1) 推荐(0) 编辑
2022年6月25日
D23 网络流 费用流 EK 算法
摘要： 视频链接：https://www.bilibili.com/video/BV1SU4y1D77p/ // Luogu P3381 【模板】最小费用最大流 #include <iostream> #include <cstring> #include <algorithm> #include <que 阅读全文
posted @ 2022-06-25 22:07 董晓 阅读(535) 评论(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 董晓 阅读(902) 评论(2) 推荐(2) 编辑
2022年5月28日
D21 网络流 最大流 Dinic 算法
摘要： 视频链接：https://www.bilibili.com/video/BV18F411c7M1 // Luogu P3376 【模板】网络最大流 #include <iostream> #include <cstring> #include <algorithm> #include <queue> 阅读全文
posted @ 2022-05-28 13:36 董晓 阅读(884) 评论(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 董晓 阅读(766) 评论(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 董晓 阅读(709) 评论(0) 推荐(0) 编辑
D18 Tarjan eDCC 缩点
摘要： 视频链接：https://www.bilibili.com/video/BV1MA4y1d7CM // POJ 3177 #include <cstring> #include <iostream> #include <algorithm> #include <stack> using namesp 阅读全文
posted @ 2022-05-28 13:32 董晓 阅读(837) 评论(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 董晓 阅读(969) 评论(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 董晓 阅读(973) 评论(0) 推荐(3) 编辑