2016年5月10日
摘要: 题目大意: 在非叶子节点上安装最少的服务器使得,每个叶子节点到服务器的距离不超过k。 贪心+图上的dfs。 先从深度最大的叶子节点开始找。找到父节点后再用这个父节点进行扩充。 阅读全文
posted @ 2016-05-10 23:39 Beserious 阅读(227) 评论(0) 推荐(0) 编辑