摘要：https://www.luogu.com.cn/problem/P2934 求解原图的最短路树，对于每个点，强制不能走的边为最短路树上该点与他父亲的连边。 考虑新的最短路长什么样。我们发现，新的最短路一定包含恰好一条非树边和若干条树边（经过第一条非树边我们一定会走树边，因为走树边是最短路），设 \ 阅读全文