图论
tuochuan
这个作者很懒,什么都没留下…
展开
-
网络最大流板子
【代码】网络最大流板子。原创 2022-10-25 23:31:10 · 57 阅读 · 0 评论 -
uva 247
【代码】uva 247。原创 2022-10-25 22:53:40 · 45 阅读 · 0 评论 -
最短路的板子
每次找d[i] 最小的点i ,以此更新 d[y] = min(d[y], d[i]+ len(i,y) )该算法用 d[i] 保存起点到其他点的距离,初始为无穷。找最小的 d[i] 可以用优先队列优化一下。原创 2022-10-25 21:31:46 · 52 阅读 · 0 评论 -
uva 1395
像kruskal 一样,给边排序,枚举L,R 区间,更新答案。求图上苗条度(最大边 - 最小边) 最小的生成树。原创 2022-10-25 21:20:33 · 42 阅读 · 0 评论