随笔分类 -  贪心

摘要:题意:给出t组数据,每组给出n个点,original server s(根),到达s的最大路径不超过k,求满足叶子结点到server的路径不超过k需要增加的server个数。 知识点大概是……贪心+无根树→有根树,首先把无根树转化为以s为根的树(dfs建树),然后按深度将节点放到邻接表里,一层一层从 阅读全文
posted @ 2017-09-30 17:47 #Egoist# 阅读(168) 评论(0) 推荐(0)
摘要:Farmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent them from tightrope wa 阅读全文
posted @ 2017-08-21 20:47 #Egoist# 阅读(246) 评论(0) 推荐(0)