JZ 4252【题解】QYQ的图

版权声明：这是ZYF老师的劳动成果，希望能得到你们的支持，转载请链接，谢谢配合！ https://blog.csdn.net/qq_41332995/article/details/86702761

题目大意：在一副图中任选一个点，有连接的点就必须要连，求最小权值和。

题目正解：DFS+剪枝（如果大于答案就退出）

更多剪枝技巧——点这个