zzy0618

摘要： T1 有 \(n\) 个点的无向图，每条边有一个长度（经过这条边需要花费的时间），每个点上都有一个红绿灯，第 \(i\) 个点上的红绿灯周期为 \(t_i\)，每个周期内只有从 \(s_i\) 到 \(e_i\) 的时间内可以从这个节点通行。形式化的，若你到达第 \(i\) 个节点的时间为 \(k\ 阅读全文