2025年4月9日
4 月 09 日做题记录
摘要： Indecisive Taxi Fee 这题中图是无向图的性质并不关键。 删边最短路： 以 \(1\) 号点为源点，任取一棵最短路树 \(T\)。若 \((u,v)\notin T\) 或者 \(n\) 不在 \((u,v)\) 的子树内部，则不会对最短路造成任何影响。否则树被划分为两个区域 \(S 阅读全文
posted @ 2025-04-09 14:36 Network_Error 阅读(19) 评论(0) 推荐(1)