![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
图论
小刀刺大熊
这个作者很懒,什么都没留下…
展开
-
点分治练习
【代码】点分治练习。原创 2024-05-26 16:00:25 · 270 阅读 · 0 评论 -
2-SAT【模板】
【代码】2-SAT【模板】原创 2024-05-18 12:04:41 · 117 阅读 · 0 评论 -
最小费用最大流
【代码】最小费用最大流。原创 2024-05-05 20:22:13 · 98 阅读 · 0 评论 -
割点与割边
【代码】割点与割边。原创 2024-04-21 17:17:05 · 102 阅读 · 0 评论 -
差分约束练习
【代码】差分约束练习。原创 2024-04-13 15:22:13 · 70 阅读 · 0 评论 -
网络最大流
【代码】网络最大流。原创 2023-06-20 11:19:52 · 107 阅读 · 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 · 137 阅读 · 1 评论 -
二分图最大匹配
【代码】二分图最大匹配。原创 2023-06-19 11:22:48 · 73 阅读 · 1 评论 -
最小生成树
Prim和Kruskal 最小生成树。原创 2023-05-22 17:04:07 · 59 阅读 · 0 评论 -
图最短路径
1.dijkstra算法。原创 2023-05-08 10:12:29 · 146 阅读 · 0 评论 -
拓扑排序(uva1423)
uva1423原创 2022-09-26 22:30:41 · 102 阅读 · 0 评论