毎日格上の問題を倒すやつの97日目です。

コンテストリンク

結果

治療計画(難易度11)…0/100(----)

航空路線図(難易度10)…37/100(oo-)

ふたつの交通機関(難易度11)...6/100(o------)

合計...43/300*1

小課題1はセグ木、小課題2は全探索でできるけどどっちも実装したくない

頂点を追加で $N$ 個用意すればもとのグラフのIndexを復元できそうです。実際は二進数にすればよいですが実装したくないです()

小課題1は最短経路アルゴリズムで解けます。ほかは知りません。

最悪に弱い

*1:は…？