摘要: 用Spfa做一道环状拓扑关系DP 阅读全文
posted @ 2021-08-10 22:48 Icys 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 经典的快速平方根倒数算法就在其中 阅读全文
posted @ 2021-08-10 17:23 Icys 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 对于给定的一个网络,**有向图**中每个的边权表示可以通过的最大流量。假设出发点S水流无限大,求水流到终点T后的最大流量。 起点我们一般称为**源点**,终点一般称为**汇点** 阅读全文
posted @ 2021-08-10 16:06 Icys 阅读(1293) 评论(0) 推荐(0) 编辑