2019年9月27日
CF1076D 最短路树
摘要： 题意：n个点m条边，最多可以删除m-k条边，使得剩下的边为构成原图的最短路树。 思路：dij之后跑一边dfs最短路树。 代码： #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i,n) f 阅读全文
posted @ 2019-09-27 14:48 AlexPanda 阅读(128) 评论(0) 推荐(0) 编辑