09 2023 档案

图论
摘要：最短路：\(k\) 短路，差分约束，最短路图。（两天） 生成树：最小生成树，最优比率生成树，最小瓶颈生成树（两天） 欧拉回路（一天） Dinic，费用流，分数规划 连通性问题 边双 边双连通是一个等价关系，边双连通分量就是其划分的等价类。 对于一条边，如果删去后 \(G\) 的连通块数量增多了，我们 阅读全文
posted @ 2023-09-27 19:27 71rats 阅读(12) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示