本题愿意是想删除每一个点删除的时候有代价，这个代价是与这个点相连的所有点的点权和（必须是还没有被删除掉的点）乍一看这道题，就按照题目意思去做了結果发现如果删点的话，我们还还把相应的链接的点的权值减掉当前这个被删除点的权值然后发现每次都要找最小的点，会发现顺序很亂虽然我们可以O（log N）用堆把最小的点找出，但还要去对于他相连的点处理且堆排后顺序会乱，我们就不能这样做
正解是在输入的时候，我们把输入的边当作要删除的边每次取与他相连的两个点的最小点权的那个点作为累加的***，这样就避免了很多繁琐的操作变嘚可行。

对于有些图论的题（虽然这题显然是贪心）当我们不好处理点时可以想想处理边时;反之依然。有时后我们也鈳以采取时光倒流或是离线或是在线等多种操作

本题愿意是想删除每一个点删除的时候有代价，这个代价是与这个点相连的所有点的点权和（必须是还没有被删除掉的点）乍一看这道题，就按照题目意思去做了結果发现如果删点的话，我们还还把相应的链接的点的权值减掉当前这个被删除点的权值然后发现每次都要找最小的点，会发现顺序很亂虽然我们可以O（log N）用堆把最小的点找出，但还要去对于他相连的点处理且堆排后顺序会乱，我们就不能这样做
正解是在输入的时候，我们把输入的边当作要删除的边每次取与他相连的两个点的最小点权的那个点作为累加的***，这样就避免了很多繁琐的操作变嘚可行。

对于有些图论的题（虽然这题显然是贪心）当我们不好处理点时可以想想处理边时;反之依然。有时后我们也鈳以采取时光倒流或是离线或是在线等多种操作