- 博客(2)
- 收藏
- 关注
原创 网络流最大流算法(EK,Dinic)
感觉求最大流问题的难点在于能观察出这题能转换成最大流模型并用相关的算法求解,再还有一些很细节的问题.比如说模板题里会保证边权全部是非负的,但在实际应用里一些题目(比如ECRC23C)可能会产生一些负权,这时候就要在跑算法的时候舍弃掉负边.估计还有很多坑点我没碰到过…
2024-04-27 20:47:21 879
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
感觉求最大流问题的难点在于能观察出这题能转换成最大流模型并用相关的算法求解,再还有一些很细节的问题.比如说模板题里会保证边权全部是非负的,但在实际应用里一些题目(比如ECRC23C)可能会产生一些负权,这时候就要在跑算法的时候舍弃掉负边.估计还有很多坑点我没碰到过…
2024-04-27 20:47:21 879
TA创建的收藏夹 TA关注的收藏夹
TA关注的人