图论
图论
小刀刺大熊
这个作者很懒,什么都没留下…
展开
-
点分治练习
【代码】点分治练习。原创 2024-05-26 16:00:25 · 311 阅读 · 0 评论 -
2-SAT【模板】
【代码】2-SAT【模板】原创 2024-05-18 12:04:41 · 150 阅读 · 0 评论 -
最小费用最大流
【代码】最小费用最大流。原创 2024-05-05 20:22:13 · 127 阅读 · 0 评论 -
割点与割边
【代码】割点与割边。原创 2024-04-21 17:17:05 · 125 阅读 · 0 评论 -
差分约束练习
【代码】差分约束练习。原创 2024-04-13 15:22:13 · 84 阅读 · 0 评论 -
网络最大流
【代码】网络最大流。原创 2023-06-20 11:19:52 · 200 阅读 · 0 评论 -
链式前向星
//链式前向星 类似于邻接表, 不同点 1.有下标代替指针 2.指针是向前插入const int MAXSIZE = 1e6 + 7;struct Tail{ int to, next;}tail[MAXSIZE];int head[MAXSIZE] = {0}, tot = 0;bool visit[MAXSIZE] = {0};//head数组 相当于 尾巴节点的头指针(第一个)//tail 是尾巴节点 next 指向 下一个尾巴 节点下标void Add(int _head原创 2020-10-08 19:20:23 · 154 阅读 · 1 评论 -
二分图最大匹配
【代码】二分图最大匹配。原创 2023-06-19 11:22:48 · 96 阅读 · 1 评论 -
最小生成树
Prim和Kruskal 最小生成树。原创 2023-05-22 17:04:07 · 78 阅读 · 0 评论 -
图最短路径
1.dijkstra算法。原创 2023-05-08 10:12:29 · 173 阅读 · 0 评论 -
拓扑排序(uva1423)
uva1423原创 2022-09-26 22:30:41 · 119 阅读 · 0 评论