日本情報オリンピックのためのトレーニング合宿で使用されたらしいスライド。様々な全域木問題：前原貴憲 閲覧用のURLはこちら http://www.slideshare.net/tmaehara/ss-17402143 全域木（英語表記は Spanning tree、「極大木」とも呼ばれる）は、グラフ理論…