2016年9月8日
NWERC 2013 - J (codeforces gym - 100405J)
摘要： 题目描述：给你一颗二叉树，保证每个点要么是叶子节点，要么有左右两个儿子。某些叶子节点上放着灯，请你移动最少的灯，使得整棵树平衡 对平衡的定义：对于树上的每个点左右儿子中灯数的差的绝对值≤1，那么这棵树平衡。总灯数sum≤1000. 解题思路：题目中强调的是移动，不能往里面添加，也不能从树中拿走。这个 阅读全文
posted @ 2016-09-08 11:04 Ro_mantic 阅读(325) 评论(0) 推荐(0) 编辑