2025年7月16日
WY模拟赛10
摘要： WY模拟赛10 T1. 洛谷 P9431 [NAPC-#1] Stage3 - Jump RefreshersPairs S 原题 依据关系建立点与点之间的图上关系，然后对于可以相互到达的点，也就是强连通分量进行缩点，然后跑最长路即可。 能跑最长路的是SPFA，不是dijkstra。 当然这里用SP 阅读全文
posted @ 2025-07-16 07:58 Nightmares_oi 阅读(11) 评论(0) 推荐(0)