zoj 2770 Burn the Linked Camp(火烧连营) 差分约束
今天学了一个东西叫差分约束,简单来说就是用最短路知识的三角不等式来解多元不等式组。假设 Xv - Xu
但是难点在于如何根据已知条件构造不等式组,这是难点,也是解决问题的关键。
#include
#include
#include
#include
using namespace std;
const int MAXN = 1000 + 10; // 点数
const int MAX =
原创
2018-02-02 16:03:17 ·
393 阅读 ·
0 评论