2023年8月22日
[USACO JAN 2011]交通灯 题解
摘要： 题意很清晰，直接跑 SPFA 求最短路。 只是我们在松弛操作时，需要注意从 \(u\) 是否可以到达 \(v\)。 怎么判断呢？ 请移步下面三个部分。 Part 1 先解释一下，下面点 \(i\) 的信息分别为以下变量： color 表示颜色， 1 表示蓝色，0 表示紫色 num 表示初始状态持续时 阅读全文
posted @ 2023-08-22 21:12 WerChange 阅读(19) 评论(0) 推荐(0) 编辑