SRM参加記録など雑記です。社会人になってから競技プログラミングを始めました。どこまで行けるか分かりませんが合間を見つけてアルゴリズムの勉強をしています。Statement解答方針とりあえず0からN-1への最短パスを調べる。(これより短いパスはないんだから、全部のエッジを使ってしまってもいいだろう。)あとは今まで通ったノードを覚えておいて、その中に含まれるノードからノードへのパスを適当に探して新たなパスとして追加する。これも最短のを取っておけばたぶん大丈夫だろう。何か最短ばかり頭にあったのでダイクストラの変形を書いてしまった。考えたらコストが全部1だからBFSで十分だった。通ったパスを求めるための、親を記憶する変数dad[]の値がバグって無限ループしていた。Editorial見たら1行で書けるよ、と書いてあった。OpenTipsDiv1SRM455SRM456SRM457SRM466SRM467SRM468SRM469SRM470SRM471SRM473SRM474SRM475SRM476SRM477SRM478SRM479SRM480SRM481SRM482SRM483SRM484SRM485SRM486SRM487SRM488SRM489SRM490SRM491SRM492SRM493SRM494SRM495SRM496SRM497SRM498SRM499SRM500SRM502SRM503SRM505SRM504.5SRM506SRM507SRM508SRM510SRM511SRM512SRM513SRM514SRM515SRM516SRM517SRM518SRM519SRM520SRM521SRM522SRM523SRM524SRM525SRM526SRM527SRM526.5SRM528SRM529SRM530SRM531SRM532SRM533SRM534SRM535SRM536SRM537SRM538SRM540SRM541SRM543カウンター357892リンク集SigmarのProfile。