問題 arc049.contest.atcoder.jp 解法 二分探索します。「時間 t ですべての頂点が一箇所に集まることが出来るか」というのを判定したいです。そのために, i 番目の高橋ノルム君がどの範囲を動けるのかをまず調べてみると, これは 「Xi, Yi を中心とする, 一…

主にこれを参考にしました。こっち読んだほうが良いと思います(これは自分用のメモ)。 http://www.i.kyushu-u.ac.jp/~eiji/GraphCombinatorics/graph-combinatorics5.pdf ラベルつき木の数は 証明の仕方も面白いですね。辺ラベルが付いている根付き木を Un, …

問題 arc018.contest.atcoder.jp 解法 解説を読みました。 AtCoder Regular Contest 018 解説 from AtCoder Inc. www.slideshare.net要するに「最小全域木のコストとそれを構成する場合の数を求めよ」という問題です。解くための前提として, 行列木定理とい…