2017年11月30日
uva 10859 Placing Lampposts
摘要： 题目大意： 一个森林，将一些点染色，使所有边都只至少有一个端点被染色 使被染色的点尽可能少，在这个前提下，使两端都被染色的边尽可能多 输出染色的点数，两端被染色的边数，一端被染色的边数 思路： 树形dp[i][0/1] 后一维表示它的父亲是否被染色 但是要用到一个骚操作，因为要使两端都被染色的边尽可 阅读全文
posted @ 2017-11-30 17:41 jack_yyc 阅读(165) 评论(0) 推荐(0) 编辑