SRM 648 DIV2 Middle - Fragile2 (○) March 16, 2015 問題 http://community.topcoder.com/stat?c=problem_statement&pm=13648&rd=16312 ・無向グラフの隣接行列のリストが与えられる。 ・このうち2つの頂点を選び、グラフから消した時に木の集合が増える 頂点の選び方を全て求める。
SRM 640 DIV1 Easy - ChristmasTreeDecoration (○) December 11, 2014 問題 http://community.topcoder.com/stat?c=problem_statement&pm=13551&rd=16083 ・クリスマスツリーをデコレーションするのに、N個の星とN-1個のリボンがある。 ・星には色がついていて、全ての星をリボンで一つにつなげた
SRM 618 DIV1 Easy - Family (復習○) November 10, 2014 問題 http://community.topcoder.com/stat?c=problem_statement&pm=10541&rd=15851 ・有効グラフが2つ与えられる。 ・それぞれのグラフは親と子の関係を示しており、x→yのときxが親、yが子になる。 ・子は親がいないか、2人
SRM 622 DIV1 Easy - BuildingRoutes ××○ November 02, 2014 問題 http://community.topcoder.com/stat?c=problem_statement&pm=13193&rd=15855 ・有向グラフとエッジの距離が与えられる。 ・ある点からある点に行くまでに通る最短の経路を考えるとき、 すべての点から点までの最短経路で通る
SRM 630 DIV1 Easy - Egalitarianism3 (××) September 19, 2014 問題 http://community.topcoder.com/stat?c=problem_statement&pm=13284&rd=16061 エッジのコストがわかっている、無向グラフが与えられる。 このとき、ノード間のコストが全て等しいサブグラフのうち、最も多いノード数を求める
SRM 591 DIV1 Easy - TheTree (復習×○) February 13, 2014 問題 http://community.topcoder.com/stat?c=problem_statement&pm=12746&rd=15703 グラフの各深さに対する頂点数が与えられる。 このとき、そのグラフの直径を求める。 解き方 グラフを最大のケースで作ってもよいが、場合分けをす
SRM 584 DIV1 Easy - Egalitarianism (復習○) August 18, 2013 問題 http://community.topcoder.com/stat?c=problem_statement&pm=12613&rd=15696 友達のつながりの集合が与えられる。 それぞれの人はお金を所ゆすることができるが、 友達同士は、d以下の差でなければいけない。 このとき、集合