2017-04-02から1日間の記事一覧
問題 連結とは限らない、N頂点、M本の辺を持つ無向グラフが与えられる。 頂点には1~Nの番号が振られている。 Q回「頂点v_jから距離d_jの頂点を色c_jで塗る」という操作をした後の各頂点の色が何色か答えよ。 制約 1 0 1 自己ループや多重辺は存在しない 解…
問題 連結とは限らない、N頂点、M本の辺を持つ無向グラフが与えられる。 頂点には1~Nの番号が振られている。 Q回「頂点v_jから距離d_jの頂点を色c_jで塗る」という操作をした後の各頂点の色が何色か答えよ。 制約 1 0 1 自己ループや多重辺は存在しない 解…