UVA10859 放置街灯 Placing Lampposts
题目描述
# 题面描述
给定一个 $n$ 个点 $m$ 条边的无向无环图，在尽量少的节点上放灯，使得所有边都与灯相邻（被灯照亮）。
在灯的总数最小的前提下，被两盏灯同时照亮的边数应该尽可能大。
输入格式
无
输出格式
无