糖醋盐明清

图论

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

/ 注册

全部文章 / 图论（共2篇）

网络流建模

网络流建模思路一个医院有 n名医生，现有 k个公共假期需要安排医生值班。每一个公共假期由若干天（假日）组成，第 j个假期包含的假日用 Dj表示，那么需要排班的总假日集合为.... 。例如，“五一”假期由5月1日至5月7日一共7个假日组成。“元旦”假期由1月1日至1月3日一共3个假日组成。每名医生...

2020-06-28

0 903

spfa+多重约束

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

图论 spfa

2018-05-10

0 411