[Boot camp for Beginners] B - Counting Roads [Rust]

概要

AtCoder Problems: Boot camp for Beginners をRustで解いてみる

• 今回の問題：B - Counting Roads
• 書いたコード：提出 #52944417 - AtCoder Beginner Contest 061

学んだことmemo

• Vec<(usize, usize)> で雑に受け取った道の情報を、終端の都市をkeyに道の数をセットにして HashMap に貯めていけばいい
• rust だと dict.entry(*key).or_insert(0) += 1; みたいにすればupdateすれば良さそう
• key を順番に並べて出力しないといけないのを忘れがち
• ここまで書いていけるでしょと思って提出したが、WA
  • 提出 #52944270 - AtCoder Beginner Contest 061
  • 多分、どこにもつながっていない都市があった場合が抜けている
• どこにも繋がらない都市を考慮した対策
  • initial_state として、全ての都市をcount 0で初期化した HashMap を作っておく
  • それを使って fold でカウントしていく
  • これで大丈夫だった
• エッジケースの考慮が足りてないのは集中力不足