![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分约束
木落淮南,雨晴雲夢
这个作者很懒,什么都没留下…
展开
-
2021-06-18杭电ACM-LCY算法进阶培训班-专题训练16
杭电ACM-LCY算法进阶培训班-专题训练(04-08-12-16)1009 Intervals#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include <bits/stdc++.h>#define inf 0x7fffffff//#define ll long long#define int long long//#define double long double#define re in转载 2021-06-18 12:16:54 · 243 阅读 · 0 评论 -
2021-06-18杭电ACM-LCY算法进阶培训班-专题训练16
杭电ACM-LCY算法进阶培训班-专题训练(04-08-12-16)唉,最后一次了,马上要去,考试了,得加紧复习了QAQ1009 Intervals#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include <bits/stdc++.h>#define inf 0x7fffffff//#define ll long long#define int long long//#define doubl原创 2021-06-18 12:16:11 · 126 阅读 · 0 评论 -
P5960 【模板】差分约束算法
题目入口题目描述给出一组包含 mm 个不等式,有 nn 个未知数的形如:的不等式组,求任意一组满足这个不等式组的解。输入格式第一行为两个正整数 n,m,代表未知数的数量和不等式的数量。接下来 mm 行,每行包含三个整数 c,c’,yc,c ′,y,代表一个不等式 x_c-x_{c’}\leq yx c −x c ′ ≤y。输出格式一行,nn 个数,表示 x_1 , x_2 \cdots x_nx1 ,x2 ⋯xn 的一组可行解,如果有多组解,请输出任意一组,无解请原创 2021-03-07 09:38:49 · 204 阅读 · 0 评论