CF1633E Spanning Tree Queries
题意
有一个由 $n$ 个点 $m$ 条边组成的无向带权联通图,有 $k$ 个询问.
每次询问给出一个 $x$,对于每一条边,重新定义边权为 $|w-x|$ ($w$ 为原边权),求新图上的最小生成树的边权和
$n\le 50, m\le 300, k\le 10^7$
有一个由 $n$ 个点 $m$ 条边组成的无向带权联通图,有 $k$ 个询问.
每次询问给出一个 $x$,对于每一条边,重新定义边权为 $|w-x|$ ($w$ 为原边权),求新图上的最小生成树的边权和
$n\le 50, m\le 300, k\le 10^7$
Update your browser to view this website correctly.&npsb;Update my browser now