2019-01-27から1日間の記事一覧
問題文 https://www.codechef.com/LTIME68A/problems/WNDR 問題概要 N 頂点 M 辺の無向単純グラフ上を K 回移動する. 始点は頂点1. Q個の条件が次のように与えられる. (a_i, b_i) : b_i 回目の移動後に頂点 a_i にいる. このとき, 全ての条件を満たすような…
問題文 https://www.codechef.com/LTIME68A/problems/WNDR 問題概要 N 頂点 M 辺の無向単純グラフ上を K 回移動する. 始点は頂点1. Q個の条件が次のように与えられる. (a_i, b_i) : b_i 回目の移動後に頂点 a_i にいる. このとき, 全ての条件を満たすような…