GCJ 2014 Round 1A A

１つ組み合わせを決めるとスイッチが固定できるので
デバイスの先頭と電源すべての組み合わせを考える。
スイッチが固定できたらマッチするかはソートして比較すればOK。
GCJ 2014 Round 1A B

各点をrootとして考えたときの最小値を取る。
rootから辿ってノードの子が1なら0に2超なら2する。このときの最小値を各子コストから判断する。