随笔分类 - 贪心
摘要:题意:给出t组数据,每组给出n个点,original server s(根),到达s的最大路径不超过k,求满足叶子结点到server的路径不超过k需要增加的server个数。 知识点大概是……贪心+无根树→有根树,首先把无根树转化为以s为根的树(dfs建树),然后按深度将节点放到邻接表里,一层一层从
阅读全文
摘要: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
阅读全文

浙公网安备 33010602011771号