摘要: "题目链接" 题意:给出一棵 $n$ 个结点 $m$ 条边的 $trie$ 树,树的深度从 $0$ 开始,现要求删掉一层结点(删掉该层结点后下面的结点可能可以合并)使得剩下的点最少,输出最少的结点树并输出删除哪一层。 题解:这一题直接暴力枚举删除 $i+1$ 层,然后把 $i+2$ 层的子树进行$t 阅读全文
posted @ 2017-09-08 17:19 tarjan's 阅读(215) 评论(1) 推荐(0) 编辑
摘要: "题目链接 gym101190D" Problem D. Delight for a Cat Input file: delight.in Output file: delight.out A cat is going on an adventure. Each hour, the cat can 阅读全文
posted @ 2017-09-08 09:51 tarjan's 阅读(182) 评论(0) 推荐(0) 编辑