QYQ的图

题目大意

有N个点M条边组成的无向图，求最小费用覆盖集（即每个点有点权，选择一些点使得点权最小，然后这些点组成图的覆盖集）。
N<=50,M<=500。

深搜

首先我们看到N如此小，而又没有头绪，便只能深搜。

优化

当然要先加上最小答案优化，即当前答案大于当前最小答案便退出。
然后我们知道，覆盖要求每条边至少有一个点被选上，因此若另外一点没被选上，与其相连的所有点需要强制选上。
那么，此题便完美解决。