2024年10月17日
多校A层冲刺NOIP2024模拟赛08
摘要： GG T1 传送 (teleport) 签到题，但是你怎么知道我场上因为 dis[j]=bi[i].w 调了一个小时。 就是这肯定是一张完全图，但是肯定不能把所有的边都连上然后去跑dij，那么就要考虑那些边是没用的。 对于从 $ (1,2) $ 到 $ (5,4) $ ，最优的是直接通过 $ Y $ 阅读全文
posted @ 2024-10-17 21:41 lzrG23 阅读(41) 评论(2) 推荐(4) 编辑