2018-12-06から1日間の記事一覧

最小全域木

この記事はhttps://adventar.org/calendars/3598の6日目の記事として書かれました。昨日の記事はsatosさんの独断と偏見による根津/本郷飯事情でした。 19erのomochana2というものです。 最小全域木を扱う際で有効な定理を紹介したいと思います。めっちゃ数学…