2020年1月22日
POJ 2983 Is the Information Reliable?（差分约束系统）
摘要： 题目链接题意P A B X表示A在B点的北边的准确距离为XV A B表示A在B的北边，但是具体的距离不确定，但是距离一定大于1.询问是否存在一种情况使N个据点满足之前的条件。思路两个点的距离确定是x，相当于a -... 阅读全文
posted @ 2020-01-22 15:47 correct 阅读(72) 评论(0) 推荐(0)