AtCoder ABC 213 G - Connectivity 2 (橙色, 600 点)

面白かった！！より一般化した問題 (グラフの頂点集合の任意の部分集合に対して、それらを連結にする辺の選び方の数え上げ) を考えた方が考えやすいね。問題へのリンク問題概要頂点数、辺数の単純無向グラフが与えられます。の辺集合の部分集合 ( 通…

Codeforces Round #684 (Div. 1) B. Graph Subset Problem (R2600)

TLE が厳しくて話題になってた問題へのリンク問題概要頂点数、辺数の単純無向グラフ [tex G] が与えられる。また、正の整数が与えられる。以下のいずれかの条件を満たすものが存在するかどうかを判定し、存在するならばそれを出力せよ。 type 1：の…

面白かった！！！DEGwer さんの pdf より。問題へのリンク問題概要頂点のグラフが与えられる。初期状態では 1 本も辺が張られていない。このグラフに、頂点 1 を始点とする長さのウォークをとり、ウォークに沿って有向辺を張っていく。有向辺の張られた…

ゴリ (prd さん) と一緒に出て楽しかったコンテスト。そして「グラフのサイクル・パスの列挙」に関する問題は北大セットの定番というイメージになってきた。問題へのリンク問題概要下図のような角錐が与えられる (底面が角形で "頂点" の頂点番号を 0 …