图
文章平均质量分 94
Xi_7997
一只啥也不会的蒟蒻
本博客暂时不再使用
展开
-
整理下网络流1.0
整理下网络流1.0 再开个坑,这几天打算看看网络流,应该会以洛谷的24题为主,毕竟之前没怎么写过网络流。原创 2022-03-22 20:01:22 · 338 阅读 · 0 评论 -
几个基础的最短路和最小生成树问题
文章目录前言最短路最短路计数例题代码多源最短路问题例题代码待更 前言 复习一下最短路和最小生成树,都是一些最基础的应用,稍微整理一下。 最短路 最短路计数 其实就是询问最短路有多少条。 因为最短路算法( Dijkstra , sfpa 等等 ) 本身都算是 BFS+贪心的过程,那么我们只需要在松弛一个节点的时候更新它邻接节点的最短路径数目就可以。 目前在节点 u , 它有一个邻接节点 v ,从 s --> u 的最短路有 ans[u] 条。 若dis[v]>dis[u]+e[u][v]dis[v原创 2022-03-22 00:02:27 · 1051 阅读 · 0 评论