| 難易度 | 問題名 | 出典 | 解いた人数 |
|---|---|---|---|
| 450 | There is No Alternative (☆☆☆☆☆) | アジア地区予選2014F | 324 |
| 投票者 | 難易度/推薦 | 投票理由 |
|---|---|---|
| @nok0_kyopro | 450 (☆) | (2021-11-02 16:05:30) |
| @drken1215 | 450 (☆) | MST の構造を理解するために、とても教育的な問題だと思った！ (2020-11-04 21:36:52) |
| @jupijupi111 | 300 | O(nm)が想定なら300ぐらいでいい気がする？(候補は最小全域木だけみたらいいので) (2020-09-28 19:55:49) |
| @SSRS_cp | 450 | (2020-09-28 15:26:22) |
| @kyort0n | 400 (☆) | (2020-01-31 21:04:38) |
| @mistterpp | 450 (☆) | MSTの良い練習問題。 (2019-08-30 18:15:30) |
| @square1002001 | 500 | O(M^2) だと TLE するので、橋を見つける問題に落としこんで、橋を高速に求めるアルゴリズム (DFS 木に絞って O(NM)、lowlink で O(N+M)) を使わなければならないから、500 と投票した。 (2019-07-02 19:08:01) |
| @HIR180 | 500 | (2019-01-23 20:17:50) |
| @yurahuna | 450 (☆) | (2017-01-02 21:24:20) |
| @Darsein | 400 | (Imported) 400 (2016-08-15 07:00:20) |
| @hama_du | 450 | (Imported) 450 (2016-08-15 07:00:20) |
| @1_000_000_007 | 450 | (Imported) 450 (2016-08-15 07:00:20) |
| @skyaozora | 400 | (Imported) 400 (2016-08-15 07:00:20) |
| @asi1024 | 300 | (Imported) 300 (2016-08-15 07:00:20) |
| @ichyo | 450 | (Imported) 450 (2016-08-15 07:00:20) |