snowy2002

摘要： 上次说了说树形dp的入门 那么这次该来一点有难度的题目了： UVA10859 Placing Lampposts 给定一个n个点m条边的无向无环图，在尽量少的节点上放灯，使得所有边都与灯相邻（被灯照亮）。 在灯的总数最小的前提下，被两盏灯同时照亮的边数应该尽可能大。 输入格式 第一行输入T,为数据组 阅读全文