post-order
intro 備忘録的メモです。 motivation pythonで、dsfの帰りがけ順序探索(post-order-traversal)をやるときに、非再帰で実装したい issue TLEしてしまう。 おそらく、下のような実装になるはずで。 while文の中の、 for nex in adj[node]:の部分が、遅い node…
intro 備忘録的メモです。 motivation pythonで、dsfの帰りがけ順序探索(post-order-traversal)をやるときに、非再帰で実装したい issue TLEしてしまう。 おそらく、下のような実装になるはずで。 while文の中の、 for nex in adj[node]:の部分が、遅い node…