Loading

2021年9月20日
JOI Commuter Pass
摘要： JOI Commuter Pass 比较套路但是调试了半天，记录一下。 思路 思路肯定是考虑$U\to V$的最短路径是经过一段$S\to T$的免费路径还是自己走一波，自己走一波直接最短路即可，对于是否经过了一段最短路径需要DP，不能直接说把$S\to T$最短路上的边设为0跑最短路，因为有可能会 阅读全文
posted @ 2021-09-20 16:10 场-room 阅读(36) 评论(0) 推荐(0)