下面來簡(jiǎn)單的說一下思想：
針對(duì)input來看，其實(shí)就是有一棵或多棵現(xiàn)成的樹，目的就是把每個(gè)節(jié)點(diǎn)的左右兩個(gè)分支配平。
由于子節(jié)點(diǎn)的配平會(huì)影響到父節(jié)點(diǎn)的配平，所以很自然的就想到了用遞歸的方法來解這個(gè)問題。
整個(gè)遞歸過程就是一個(gè)樹的后序遍歷過程。

調(diào)整了代碼縮進(jìn)，加入必要注釋

package PhoneInterview;import java.io.BufferedReader;import java.io.File;import java.io.FileNotFoundException;import java.io.FileReader;import java.io.IOException;public class Balance {	// 每個(gè)天秤的屬性
	public boolean balanced = false;// 判斷是否已經(jīng)配平
	public int nodeID;// 天秤id
	public Balance[] leftChild = null;// 左子樹的天秤數(shù)組
	public Balance[] rightChild = null;// 右子樹的天秤數(shù)組
	public int balanceWeight = 10;// 自身重量
	public int leftWeight = 0;// 左子樹總重量
	public int rightWeight = 0;// 右子樹總重量
	public int adding = 0;// 為了配平，還需添加多少重量的砝碼

	// 遞歸函數(shù)
	public static int balancing(Balance node) {		// 判斷天秤左邊是否有子天秤
		if (node.leftChild != null) {			for (int i = 0; i < node.leftChild.length; i++)
				node.leftWeight += balancing(node.leftChild[i]);
		}		// 判斷天秤右邊是否有紫天秤
		if (node.rightChild != null) {			for (int i = 0; i < node.rightChild.length; i++) {
				node.rightWeight += balancing(node.rightChild[i]);
			}
		}		// 天秤左右子樹都計(jì)算完畢，來計(jì)算當(dāng)前天秤左右重量差
		node.adding = Math.abs(node.leftWeight - node.rightWeight);		// 標(biāo)記該天秤已經(jīng)配平
		node.balanced = true;		return node.balanceWeight + node.leftWeight + node.rightWeight
				+ node.adding;
	}	// 主函數(shù)
	public static void main(String[] args) {		int N = 0;
		Balance[] Balances;
		BufferedReader br;		try {			// 載入數(shù)據(jù)，初始化過程，無視這個(gè)file name吧
			br = new BufferedReader(new FileReader("input00.txt"));			// load第一行，得到天秤總數(shù)
			String string = br.readLine();
			N = Integer.parseInt(string);			// 初始化Balances數(shù)組
			Balances = new Balance[N];			int i = 0;			for (int k = 0; k < N; k++) {
				Balances[k] = new Balance();
				Balances[k].nodeID = k;
			}			/*
			 * 開始一行一行的讀入數(shù)據(jù)，每?jī)尚幸粋€(gè)循環(huán)
			 */
			while ((string = br.readLine()) != null) {				// 天秤左半部分初始化
				String[] strs = string.split(" ");
				Balances[i].leftWeight = Integer.parseInt(strs[0]);				/*
				 * 這里是根據(jù)數(shù)據(jù)格式來的 如果length超過1，那就代表除了自重的值以外 還有放置的子天秤
				 * 遂初始化子樹上的數(shù)組，添加對(duì)子天平的引用，方便日后調(diào)用
				 */
				if (strs.length != 1)
					Balances[i].leftChild = new Balance[strs.length - 1];				for (int j = 1; j < strs.length; j++) {
					Balances[i].leftChild[j - 1] = Balances[Integer
							.parseInt(strs[j])];
				}				// 天秤右半部分初始化
				string = br.readLine();
				String[] strs1 = string.split(" ");
				Balances[i].rightWeight = Integer.parseInt(strs1[0]);				// 同理左半部分的操作
				if (strs1.length != 1)
					Balances[i].rightChild = new Balance[strs1.length - 1];				for (int j = 1; j < strs1.length; j++) {
					Balances[i].rightChild[j - 1] = Balances[Integer
							.parseInt(strs1[j])];
				}
				i++;
			}			// 初始化完畢，開始配平
			for (i = 0; i < Balances.length; i++) {				if (!Balances[i].balanced)
					Balance.balancing(Balances[i]);
			}			// 輸出結(jié)果
			for (int m = 0; m < Balances.length; m++) {				if (Balances[m].leftWeight < Balances[m].rightWeight)
					System.out.println(m + ": " + Balances[m].adding + " 0");				else if (Balances[m].leftWeight >= Balances[m].rightWeight)
					System.out.println(m + ": 0 " + Balances[m].adding);
			}
		} catch (FileNotFoundException e) {			// TODO Auto-generated catch block
			e.printStackTrace();
		} catch (IOException e) {			// TODO Auto-generated catch block
			e.printStackTrace();
		}

	}
}

個(gè)人解法如下：

• 假設(shè)天平之間沒有嵌套關(guān)系（即不會(huì)出現(xiàn)1在2左邊，2在1左邊這種情況）

• 為了使一個(gè)天平平衡，首先得把放在其左邊或右邊的天平配平

• 假設(shè)力矩為0，天平左右兩邊重量不等時(shí)在少的一邊用砝碼補(bǔ)上重量

如果符合以上，題目綜合性不錯(cuò)，涉及了簡(jiǎn)單樹的遍歷以及貪心算法

下面是代碼（腦袋不好使?fàn)顟B(tài)，不知道弄對(duì)了沒——反正代碼風(fēng)格成渣渣了)

import sys

def set_balance(id):
    if not balanced[id]:
        for i in lcld[id]:
            lw[id] += set_balance(i)
        for i in rcld[id]:
            rw[id] += set_balance(i)
    if lw[id] < rw[id]:
        ladd[id] = rw[id] - lw[id]
        lw[id] += ladd[id]
    elif lw[id] > rw[id]:
        radd[id] = lw[id] - rw[id]
        rw[id] += radd[id]
    balanced[id] = True
    return lw[id] + rw[id]n = int(sys.stdin.readline())
lw = [5 for i in range(n)]rw = [5 for i in range(n)]lcld = [[] for i in range(n)]rcld = [[] for i in range(n)]for i in range(n):
    row = [int(v) for v in sys.stdin.readline().split()]
    lw[i] += row[0]
    for v in row[1:]:
        lcld[i].append(v)
    row = [int(v) for v in sys.stdin.readline().split()]
    rw[i] += row[0]
    for v in row[1:]:
        rcld[i].append(v)

balanced = [False for i in range(n)]ladd = [0 for i in range(n)]radd = [0 for i in range(n)]for i in range(n):
    get_balance(i)
    
for i in xrange(n):
    print "%d:%d %d" % (i, ladd[i], radd[i])