Codeforces Round #412 (rated, Div. 1, based on VK Cup 2017 Round 3) D. Perishable Roads
题意给出n个点完全图,边有边权。枚举x=1~n,找出一棵以x为根的生成树,定义每个点到根的距离di为到根路径上最小的边权,生成树的花费为∑di∑di。对于每个x,找出最小花费。ns->k呢?所以f[i][j]中的j只需要取0,1。于是就可以了解法①的代码#include#include#include#includeusingnamespacestd;typedeflonglongLL;const