摘要： A.一道图论神题(god.cpp) "题目链接" 题意 给定一张无向图,每个点有正点权,删掉一个点的代价为 与它相连的所有未被删除的节点的权值和 ,求删掉所有点的最小代价. 解法 考虑任意两个相连的点$u$和$v$. 设$u$点权值为$a$. $v$点权值为$b$. 与$u$相连的节点的权值和,减去 阅读全文