糖醋盐明清

分类

ac的题(11) mysql(1) 二分(3) 动态规划(3) 图论(2) 数据结构(4) 未归档(56) 模版(5) 算法(1) 算法基础知识(2) 算法思维(1) 蓝桥杯练习(3) 计划(1) 计算机网络网络(1)

/ 注册

全部文章（共1篇）

spfa+多重约束

普通的spfa只是用来求单源最短路(也就是边权和最小)，是通过不断松弛边权来求的。但是在一些情况需要求点权和最大或最小的情况(或者是其他的约束条件) 我们只需要根据条件加几个约束条件就行以下是例题： L2-001. 紧急救援时间限制：200 ms ...

图论 spfa

2018-05-10

0 411