mini notes

競技プログラミングの解法メモを残していきます。

Indeedなう(予選B) C - 木

問題:C - 木

解答:Submission #10920720 - Indeedなう(予選B)

解法:dfsで各頂点を探索していく。いったん隣接頂点を全て確認した後、それをpriority_queueに格納しておき、次に探索するのはpriory_queueの中の最小の頂点とする。