- 博客(3)
- 收藏
- 关注
RSS订阅原创 POJ 1655 Balancing Act
这道题要求删除某点之后最大子树大小最小，也就是求树的重心。把一个结点当做根之后，它的最大子树大小可以这样计算：按照任意一个点作为根建树之后 dfs ，把原树转成有根树（这里用了 1 号节点）；然后对于一个结点 o，计算转换后的o的最大子树的大小，和把 o 作为根之后，通过现在父亲一侧形成的子树的大小，两者取最大值就是 o 作为根时的最大子树大小。在 dfs 的同时记录重心即可。注意如果是用前向星构图
2017-12-28 20:12:46
211
原创 POJ 1051 P,MTHBGWB
POJ 1051 P,MTHBGWB题目链接题面叙述略去。题目的要求是把给定的字符串按照Morse电码展开，并且把每个字符对应的长度对应的数字记录在电码的后面。处理完之后将数字部分反转过来，再按照新的数字限制输出原电码对应的新串。例如： 字符串 MINALISKY; 转化之后是 –/../-./.-/.-../../…/-.-/-.–222242334; 反转之后 –../-../-.-/..
2017-10-08 11:11:41
238
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-09-09 14:05:48
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人