![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分约束
LOI_xczhw
这个作者很懒,什么都没留下…
展开
-
【codevs 4246】奶牛的身高 差分约束
用差分约束乱搞吧…… 在那次月赛里算个水题了…… 点击就送屠龙宝刀#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <queue> using namespace std; const int MAXN = 100000 + 5; const int MAXM = 1000原创 2015-10-22 10:48:49 · 589 阅读 · 0 评论 -
【scoi 2011】糖果 差分约束
点击就送屠龙宝刀 简单的差分约束 其实差分约束这东西吧,日本白上讲的挺好的 就一句话 dis[from] + l[i].v <= dis[to] 然后看到不等式什么的往上套就是了 如下图……(字不好,见谅) 总之就是这样了 然后 差分约束的话不知道起点是谁 麻烦了 我的解决办法是建立超级源点(@网络流) 边权的话,保证不影响结果就是了 然后 跑什么路就看题了 我习惯原创 2015-10-22 09:09:47 · 516 阅读 · 0 评论