你谷到底怎么了
  • 板块灌水区
  • 楼主wwhrccm
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/8/5 09:41
  • 上次更新2024/8/5 10:35:24
查看原帖
你谷到底怎么了
425616
wwhrccm楼主2024/8/5 09:41

我也不知道怎么了,只是想求助一道站外题:

有一个 nn 个点 mm 条边的无向图,每个点有点权 wiw_i。初始时,你可以花费对应点权代价消除一些结点。接下来每回合你可以消除一个和已消除结点连通的结点,花费为 00。要求这个过程中,未消除的结点 始终构成一个连通块,且最后所有结点被消除。问如何选择初始消除的结点,可以使得花费最小。

回答者悬关

2024/8/5 09:41
加载中...