2015年4月2日
hdu 1054 Strategic Game
摘要： 题意：给你一颗树，然后在数的结点上进行标记，一个结点被标记之后，连接它的边也被标记，最少标记几个点可以把所有的边标记。思路：树形dp，和刘汝佳白书70页放置街灯一样。dp[u][1]表示在u结点标记，dp[u][0]表示在u结点不标记。 1 #include 2 #include 3 #incl... 阅读全文
posted @ 2015-04-02 16:39 null1019 阅读(168) 评论(0) 推荐(0) 编辑