在刷题的单身狗很开心

题解

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2)

/ 注册

全部文章 / 题解（共1篇）

题解 | #[HAOI2012]ROAD#

通过建立糖果数变多的有向图来由拥有糖果数最少的那个人下手去计算出每个小朋友的最小糖果数。那么在这里增加一个0点当做起点，然后可以从起点出发求出每个点的最小糖果数。由于在这里我们差分的值就是最小值，所以我们要求尽量满足差分条件。那么我们在寻找的时候就要去寻找最大值。这样可以让每一条边的条件都...

C++ 差分约束图论 SPFA算法

2023-11-11

1 369