2010-06-27から1日間の記事一覧

TCO 2010 Round 2

ひどい負け方をした...。問題自体は簡単なセットです。 250 対象な隣接行列が与えられるので、0の地点から開始して、一筆書きできるかどうか判定せよ、という問題。 要は連結かどうか判定する問題です。BFSなりDFSなりお好きな方をどうぞ...。BFSするときはq…