摘要：
[CSP-J 2023] 旅游巴士 - 洛谷 《关于我是如何想出一个正确的方法后把自己假掉的》 先考虑 \(a_i = 0\)，直接分层图 Dij \(O(nK \log n)\) 然后 \(a_i \neq 0\)，遇到一条不可过的边时只需要让他在入口等到他可以过即可，即把在入口等待的时间加上 但 阅读全文
摘要：
Problem - 1927G - Codeforces 做这道题的时候自己把 \(dp\) 式子卡的太死了，导致怎么想都想不出来，但正解的 \(dp\) 设的是很宽松的 设 \(dp_{i,j,k}\) 表示考虑前 \(i\) 个数，所有中第一个没被染色的是 \(j\)，在 \(i\) 后面第一个 阅读全文