最小全域有向木

ECNA 2016 - D: Lost in Translation ★★☆☆☆

評価・感想 制約小さくて想定解とは異なる気もするけど、 DAGなら最小有向全域木の1ステップ目で終わるというのが面白かった。 問題 Englishで書かれた本があり、それをnヶ国語に翻訳したい。 m人の翻訳者の候補が居て、i番目の人は言語を言語(またはその逆)…