Pythonによる螺旋本・AOJの解答（ALDS1 #7~#12） - Qiita

この記事では、螺旋本・AOJのALDS1コース（アルゴリズムとデータ構造入門）のトピック#7〜#12にPythonで解答を与えます。 前回の記事Pythonによる螺旋本・AOJの解答（ALDS1 #1~#6）の続きです。螺旋本・AOJとは何かについてはこちらの記事を参照して下さい。 目次 トピック #7 木構造 トピック #8 二分探索木 トピック #9 ヒープ トピック #10 動的計画法 トピック #11 グラフI トピック #12 グラフII class Node: def __init__(self, pa=-1, chs=None): self.pa = pa self.chs = chs n = int(input()) tree = {id:Node() for id in range(n)} for _ in range(n): id, _, *chs = map(int,