2017年9月30日
UVA 1267 Network
摘要： 题意:给出t组数据，每组给出n个点，original server s(根)，到达s的最大路径不超过k，求满足叶子结点到server的路径不超过k需要增加的server个数。 知识点大概是……贪心+无根树→有根树，首先把无根树转化为以s为根的树（dfs建树），然后按深度将节点放到邻接表里，一层一层从 阅读全文
posted @ 2017-09-30 17:47 #Egoist# 阅读(156) 评论(0) 推荐(0) 编辑