Avatar
omochimetaru 2/4/2020 9:08 AM
if (*search == *k) { Graph[MM][*j].out.erase( search ); if( *k != target) Graph[MM-1][*k].in.remove(*j); break; } ↑この辺のerase とか removeO(N) アルゴリズムなので、 オーダーで見ると佐野さんの実装のほうが遥かに速いはずなんですが、 そうではないとすると、 一つの頂点につながる辺の数自体はたかだか100とかそんなもんなんだろうか。 (edited)