摘要：
"bzoj" "luogu" description 给出一张图,边有互不相同的过路费。 有 $ k $ 条边属于 $ \mbox{iriya} $ ， $ \mbox{iriya} $ 可以对这些边自己定义过路费。 现在， $ \mbox{iriya} $ 要先决定过路费，然后选择图中的一棵$ \ 阅读全文
摘要：
"bzoj" "luogu" description 给一张$n$点$m$条边的带权图，保证无重边无自环，并给出这张图的一棵生成树。你可以任意修改每条边的边权，但是要求修改后边权仍是整数。修改的代价定义为边权的变化量。你需要保证边权修改后给出的生成树是原图的最小生成树（可以不唯一）。 求最小修改代价 阅读全文