P9751 [CSP-J 2023] 旅游巴士
-
《关于我是如何想出一个正确的方法后把自己假掉的》
-
先考虑 \(a_i = 0\)，直接分层图 Dij \(O(nK \log n)\)
-
然后 \(a_i \neq 0\)，遇到一条不可过的边时只需要让他在入口等到他可以过即可，即把在入口等待的时间加上
-
但是当时我脑抽了，想的是他绕环可能会出各种问题，然后就往 \(bitset\) 上想，
说不定也能过
《关于我是如何想出一个正确的方法后把自己假掉的》
先考虑 \(a_i = 0\)，直接分层图 Dij \(O(nK \log n)\)
然后 \(a_i \neq 0\)，遇到一条不可过的边时只需要让他在入口等到他可以过即可，即把在入口等待的时间加上
但是当时我脑抽了，想的是他绕环可能会出各种问题，然后就往 \(bitset\) 上想，说不定也能过
