2016年3月30日
uva 1354 Mobile Computing ——yhx
摘要： 因为数据范围并不大，所以可以枚举。 枚举的方法是枚举二叉树，之后计算每棵树的答案。 枚举的时候，每次选择两个没有父节点的节点连接，n-1次之后即得一棵二叉树。 计算的时候，分别计算两棵子树的宽，再结合本节点天平的宽。 有一个小技巧，由于计算时子程序要返回两个值（最左长度和最右长度），不能直接写成返回 阅读全文
posted @ 2016-03-30 23:43 Orion_7 阅读(242) 评论(0) 推荐(0) 编辑