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