Learning Algorithms

アルゴリズムの勉強メモ

2017-11-08から1日間の記事一覧

DDCC C. グラフいじり

DDCC 2017 本戦 C. グラフいじり C: グラフいじり - DISCO presents ディスカバリーチャンネル コードコンテスト2017 本戦 | AtCoder 感想 dfsの計算量を間違えていた。$\ O(m(n + m))\ $。これは$\ O(n^4)\ $なので、$\ TLE\ $する。仕方がないので無理やり…