2023年6月24日
CF1450E Capitalism - 差分约束系统 - 最短路 -
摘要： 题目链接：https://codeforces.com/contest/1450/problem/E 题解： 题目中的等式关系为 $a_u-a_v=1$ 和 $|a_u-a_v|=1$ 首先，等式关系不好处理，考虑化成不等式 第一种：$a_u-a_v\leq 1$ 且 $a_v-a_u\leq -1 阅读全文
posted @ 2023-06-24 16:35 SkyRainWind 阅读(6) 评论(0) 推荐(0) 编辑