simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ TopCoder グラフ理論 問題 滑り台とは、座標平面上のn個の支点と、m本のパスであって、 パスは、異なる二つの支点をつないだ線分である。 滑り台のパスは交差していてはならない。 今、支点の数nと、支点と支点をつなぐパスm本が与えられる。 このパスのうち、いくつかを取り除いて、 支点が座標平面上のどの位置にあっても、パスが交差しないようにしたい。 パスの取り除き方は何通りあるか、求めよ。 制約条件 n≦50 m≦50 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20130115%2F1358247731" title="TopCoder SRM 566 Div1 Easy PenguinSledding - simezi_tanの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-01-15 20:02:11 rich https://simezi-tan.hatenadiary.org/entry/20130115/1358247731 1.0 100%