摘要：
题目 直接暴力模拟。首先对于每一个地区，选择用 map 进行离散化，并直接存储其对应区间信息，使用 pair 即可。 在新输入一个疫情地区时，检查是否与原天数相连即可（同时注意判断 begin 和 end 是否相等，因为一个地区，要不然就是非疫情区域（相等），要不然就是至少 $7$ 天的长度）。 之 阅读全文
摘要：
很久以前就学了差分约束，但是一直没搞懂，也懒得搞懂。今天看板子，脑补了几秒钟突然就懂了。 对于一个不等式， $x_i - x_j \le k$, 可以变形： $x_i \le x_j + k$ 。这跟最短路的判断是一样的。 用一张图来辅助理解： 从 $i$ 到 $w$ 跑最短路，首先我们满足了 $i 阅读全文