CF1076D Edge Deletion

求出最短路径树。
注意到，其实就是在最短路径树上保留出一个\(k+1\)的连通块。

posted @ 2021-08-17 14:37  fhq_treap  阅读(19)  评论(0)  编辑  收藏  举报