2019年3月23日
【洛谷P4878】布局
摘要： 题目大意：给定一个长度为 N 的递增序列，有 M 组差分约束关系，求满足这些约束关系时，第一个数和第 N 个数的差是多少。 题解：首先，能否满足约束关系需要判断一下负环，若满足约束关系，再从第一个点 spfa 即可求出答案。大于小于号打反检查一个小时，好久没遇到这种错误了。。我枯了QAQ。。。。 代 阅读全文
posted @ 2019-03-23 18:16 shellpicker 阅读(131) 评论(0) 推荐(0)