2020年4月7日
POJ - 3169 Layout (线性差分约束)
摘要： " POJ 3169 题目链接 " 思路 知道差分约束的都知道，这是一道线性差分约束裸题 对于ml的数据我们有，dis[y] dis[x] y，value = w 对于md的数据我们有，dis[y] dis[x] = w，变形dis[x] dis[y] x，value = 1 由于题目有限制条件，两 阅读全文
posted @ 2020-04-07 17:49 lifehappy 阅读(126) 评论(0) 推荐(0)