競技プログラミングにハマるプログラマのスレ 159

[461 仕様書無しさん 2024/02/25(日) 02:10:45.05]

>>459
自分も最初は遷移先を1つだけもつやり方を考えたけど、
a → b
b → r
みたいな処理の時に面倒くさいなと思った
mp[a]=bの次にmp[b]=rとしても、mp[a]の値を書き換えれるわけでは無い
集合で管理する方法だとかなり直感的かつ楽に実装できる