2010-10-22 1639 PKU ある特定の1点から出ている辺に使える本数の制約があるときのMSTを計算せよ、という問題。 辺の選択を全パターン試す。ツリーにならないケースがあるのでちゃんと書く必要がある。