我也不知道怎么了,只是想求助一道站外题:
有一个 nnn 个点 mmm 条边的无向图,每个点有点权 wiw_iwi。初始时,你可以花费对应点权代价消除一些结点。接下来每回合你可以消除一个和已消除结点连通的结点,花费为 000。要求这个过程中,未消除的结点 始终构成一个连通块,且最后所有结点被消除。问如何选择初始消除的结点,可以使得花费最小。
回答者悬关