- 博客(2)
- 收藏
- 关注
原创 差分约束
差分约束对于差分约束其实就是求最短路的过程x1-x2<=7…1x2-x3<=3…2x1-x3<=9…3求(X1-X3)max=?要同时满足1 2 3三个式子
2020-01-17 15:25:20 153
原创 负环
P3385 【模板】负环P3385负环一个边权之和为负的环。eg:负边权为单向边(题目)不然 只要存在负边就会有负环BFShttps://blog.csdn.net/weixin_44620025/article/details/874618861.原理如果一个图有负环,那么每跑一圈负环,路径长度就会变小。那么可以无限地跑这个负环,就形成了死循环。=>当这个图是一...
2020-01-04 16:38:33 182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人