修改翻译 & 建议降蓝
查看原帖
修改翻译 & 建议降蓝
804607
rainygame楼主2024/7/24 18:03

给定一个 nn 个点 mm 条边的无向简单连通图,边有边权。

你每次操作可以将任意一条边的边权加一。

求使得该图 MST 唯一的最小操作数。

修改操作不能改变 MST 的权值和。

给定一个 $n$ 个点 $m$ 条边的无向简单连通图,边有边权。

你每次操作可以将任意一条边的边权加一。

求使得该图 MST 唯一的最小操作数。

**修改操作不能改变 MST 的权值和。**

这道题并没有比货车运输难很多吧,思路也很自然,证明比较简单。因此建议降蓝。

2024/7/24 18:03
加载中...