随笔分类 -  图论

摘要:最短路相关 最短路基础 Floyed 求最短路 本质上是 dp。设 f(w,i,j) 表示当前松弛到第 w 轮,ij 的最短路是 f(w,i,j)。转移显然是: \[f(w, i, j) = f(w - 1, 阅读全文
posted @ 2024-02-12 22:23 Link-Cut-Y 阅读(33) 评论(0) 推荐(1) 编辑
摘要:本文章同步发表于本人 luogu 博客。 文章就点双连通分量进行讲解。 评测地址:Luogu P8435 【模板】点双连通分量 什么是割点 在一个无向联通图 G=(V,E) 中,若对于 xV ,从图中删去节点 x 及所有与 x 直接关联的边后, 阅读全文
posted @ 2022-07-15 10:43 Link-Cut-Y 阅读(203) 评论(0) 推荐(0) 编辑

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