给定一个 nnn 个点 mmm 条边的无向简单连通图,边有边权。
你每次操作可以将任意一条边的边权加一。
求使得该图 MST 唯一的最小操作数。
修改操作不能改变 MST 的权值和。
给定一个 $n$ 个点 $m$ 条边的无向简单连通图,边有边权。 你每次操作可以将任意一条边的边权加一。 求使得该图 MST 唯一的最小操作数。 **修改操作不能改变 MST 的权值和。**
这道题并没有比货车运输难很多吧,思路也很自然,证明比较简单。因此建议降蓝。