暑期个人赛第二场 C - Vertex Cover 是uva10859简化版 题意： 找一个最小点集，使得每条边都能至少找到自己的一个端点， 这道题目前膜拜了两种方法，1-贪心 2-树形DP 贪心       思路：找出每个度为1的点a，找出它的唯一想相邻的节点b，则对于a和b之间的这条边而言，把b放到点集中是较优的决策。然后把点b及和b相连的边都删去，与b相邻节点的度数减1， 这样做是