SRM 648 DIV2 Middle - Fragile2 (○) はてなブックマーク - SRM 648 DIV2 Middle - Fragile2 (○)

問題 http://community.topcoder.com/stat?c=problem_statement&pm=13648&rd=16312 ・無向グラフの隣接行列のリストが与えられる。 ・このうち2つの頂点を選び、グラフから消した時に木の集合が増える 頂点の選び方を全て求める。

SRM 640 DIV1 Easy - ChristmasTreeDecoration (○) はてなブックマーク - SRM 640 DIV1 Easy - ChristmasTreeDecoration (○)

問題 http://community.topcoder.com/stat?c=problem_statement&pm=13551&rd=16083 ・クリスマスツリーをデコレーションするのに、N個の星とN-1個のリボンがある。 ・星には色がついていて、全ての星をリボンで一つにつなげた

SRM 618 DIV1 Easy - Family (復習○) はてなブックマーク - SRM 618 DIV1 Easy - Family (復習○)

問題 http://community.topcoder.com/stat?c=problem_statement&pm=10541&rd=15851 ・有効グラフが2つ与えられる。 ・それぞれのグラフは親と子の関係を示しており、x→yのときxが親、yが子になる。 ・子は親がいないか、2人

SRM 622 DIV1 Easy - BuildingRoutes ××○ はてなブックマーク - SRM 622 DIV1 Easy - BuildingRoutes ××○

問題 http://community.topcoder.com/stat?c=problem_statement&pm=13193&rd=15855 ・有向グラフとエッジの距離が与えられる。 ・ある点からある点に行くまでに通る最短の経路を考えるとき、 すべての点から点までの最短経路で通る

SRM 630 DIV1 Easy - Egalitarianism3 (××) はてなブックマーク - SRM 630 DIV1 Easy - Egalitarianism3 (××)

問題 http://community.topcoder.com/stat?c=problem_statement&pm=13284&rd=16061 エッジのコストがわかっている、無向グラフが与えられる。 このとき、ノード間のコストが全て等しいサブグラフのうち、最も多いノード数を求める

SRM 591 DIV1 Easy - TheTree (復習×○) はてなブックマーク - SRM 591 DIV1 Easy - TheTree (復習×○)

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12746&rd=15703 グラフの各深さに対する頂点数が与えられる。 このとき、そのグラフの直径を求める。 解き方 グラフを最大のケースで作ってもよいが、場合分けをす

SRM 584 DIV1 Easy - Egalitarianism (復習○) はてなブックマーク - SRM 584 DIV1 Easy - Egalitarianism (復習○)

問題 http://community.topcoder.com/stat?c=problem_statement&pm=12613&rd=15696 友達のつながりの集合が与えられる。 それぞれの人はお金を所ゆすることができるが、 友達同士は、d以下の差でなければいけない。 このとき、集合