摘要: A Timeline 题面 现在有 $n$ 个事件,已知事件 $i$ 在第 $S_i$ 天及以后发生。除此之外,有 $C$ 个关系 $(a,~b,~x)$,要求事件 $b$ 至少在 $a$ 发生 $x$ 天后发生。 求满足上述事件时各个事件发生的最早时间。 题解 topsort。 Code 阅读全文
posted @ 2020-03-01 13:18 酷暑一夏1 阅读(139) 评论(0) 推荐(0) 编辑