放置街灯 Placing Lampposts

# 题面描述 给定一个 $n$ 个点 $m$ 条边的无向无环图，在尽量少的节点上放灯，使得所有边都与灯相邻（被灯照亮）。 在灯的总数最小的前提下，被两盏灯同时照亮的边数应该尽可能大。 # 输入格式 第一行输入 $T$ ,为数据组数。 每组数据第一行输入 $n,m$，分别为该组数据中图的点数和边数。 以下 $m$ 行，输入各边的两端点 $u,v$。 # 输出格式 输出共 $T$ 行。 对每组数据，一行输出三个数，最小灯数、被两盏灯同时照亮的边数、只被一盏灯照亮的边数。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=20&page=show_problem&problem=1800 [PDF](https://uva.onlinejudge.org/external/108/p10859.pdf) 



2
4 3
0 1
1 2
2 3
5 4
0 1
0 2
0 3
0 4

2 1 2
1 0 4