2024年10月3日
CF1051F题解
摘要： CF1051F题解 传送门：https://codeforces.com/problemset/problem/1051/F 注意到\(m-n\le 20\)，求一个连通图中任意两点间最短路，我们不难想到将问题转换到树上。先求出树的任意一颗生成树，此时倍增或者树刨能轻松算出仅含树边的最小路径。 而对于非树边，从边的角度 阅读全文
posted @ 2024-10-03 16:09 Jefferyzzzz 阅读(26) 评论(0) 推荐(0)