【模板】差分约束算法 \operatorname{【模板】差分约束算法} 【模板】差分约束算法
题目链接： luogu P5960 \operatorname{luogu\ P5960} luogu P5960
题目
给出一组包含 m m m 个不等式，有 n n n 个未知数的形如：
的不等式组，求任意一组满足这个不等式组的解。
输入
第一行为两个正整数 n , m n,m n,m，代表未知数的数量和不等式的数量。
接下来 m m m 行，每行包含三个整数 c , c ′ , y c,c',y c,c′,y，代表一个不等式 x c − x c ′ ≤ y x_c-x_{c'}\leq y xc−xc′≤y。
输出
一行， n n n 个数，表示 x 1 , x 2 ⋯ x n x_1 , x_2 \cdots x_n x1,x2⋯xn
最低0.47元/天 解锁文章
1081
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
