simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ Codeforces グラフ理論 問題 有向グラフがinterestingであるとは、 多重辺が存在しない。 一つの頂点cがあり、cはほかのどの頂点へも辺があり、どの頂点からもcへの辺がある。 頂点cには一本だけ自己辺がある。 c以外の頂点は入次数、出次数ともに2である ことを言う。 多重辺の存在しない有向グラフが与えられる。 このグラフを辺の追加または削除をそれぞれ一回につきコスト1で行って、 interestingにするための最小コストを求めよ。 制約条件 頂点≦500 辺≦1000 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20140307%2F1394165058" title="Codeforces 387(#227 Div2 only) D. George and Interesting Graph - 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 2014-03-07 13:04:18 rich https://simezi-tan.hatenadiary.org/entry/20140307/1394165058 1.0 100%