irisuinwl’s diary

サークル不思議(略)入巣次元の、数学や技術的なことを書きます。

2019-09-15から1日間の記事一覧

ABC 139 Eが解けた話

戦いたい選手をキューで詰めていってマッチングしたら戦わせる。 対戦(i,j)をグラフとしてDFSという方法がeditorialに載っているが、pythonでそれを表現したらTLEした。 (pythonでグラフ構造を効率よく表現する方法を知らなさすぎる) この方法で普通に解けた…