mayoko’s diary

プロコンとかいろいろ。

2016-09-08から1日間の記事一覧

SRM 566 div1 easy: PenguinSledding

問題 TopCoder Statistics - Problem Statementn 頂点の無向グラフが与えられる。このグラフから辺をいくつか選ぶとき, 以下の条件を満たす選び方の場合の数を求めよ。条件: 選んだ辺上の頂点を 2 次元平面上でどのように配置しても(ただし 3 頂点が同一直線…