#图论
D F H
这个作者很懒,什么都没留下…
展开
-
2-SAT问题模板和TV Show Game
文章目录2-SAT问题模板题:https://www.luogu.com.cn/problem/P4782**2018-2019 ACM-ICPC Asia Seoul Regional K [TV Show Game](http://codeforces.com/gym/101987)** 2-SAT问题 就一抽象逻辑 + targin求强连通分量的问题 K-SAT问题目前还不能再多项式时间内解决 只有暴力算法 ----- 大概率不会考吧! K-SAT就是一个值可以有多种选择? 模板题:https:/原创 2020-11-04 20:50:37 · 316 阅读 · 0 评论 -
网络流全模板简单入门
文章目录网络流最大流增广路思路EK算法Dinic算法ISAP算法最高标志预流推进算法费用流模板题:K取方格数最小割求割边的数量:令每条边的容量为1即可 跑最大流算法即可经典问题:二选其一上下界网络流无源汇上下界可行流模板题:有源汇上下界可行流思路:在S和T之间加一条上界为00 下界为 0 的边即可有源汇上下界最大流思路:模板题:https://loj.ac/problem/116有源汇上下界最小流删除所有的附加边后退回流量即可!网络流24题 网络流 最大流 增广路思路 EK算法 /* bfs + u原创 2020-11-04 13:59:10 · 197 阅读 · 0 评论 -
基环树找环模板 dfs版本
文章目录基环树无向基环树内向基环树外向基环树 基环树 无向基环树 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-rSJ5RTND-1601904376773)(C:\Users\lin\Desktop\QQ截图20201005211846.png)] 找环代码 #include <iostream> #include <algorithm> #include <cstring> #include <string> using原创 2020-10-05 21:26:50 · 656 阅读 · 0 评论