No.114

$T$ が小さいときはヒントにある最小シュタイナー木を求めるアルゴリズムで解く. $T \leq 13$ ぐらいが限度か.

$T$ が大きいときは重要でない点を総当りして最小全域木を求める.

時間制限がかなり厳しいので定数倍高速化を徹底しないといけない.