simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ TopCoder グラフ理論 問題 有向グラフが与えられる。 このグラフにおいてstarとは、 中心の1ノードおよび、そこから3本以上の辺が出ているような構造を言う。 あるノードに対して、star numberとは、 そのノードを中心としたstarの個数の数を言う。 例えば5本の辺が出ている頂点は、3本の辺が出ているstarが10通り、4本の辺が出ているstarが5通り、5本の辺が出ているstarが1通りなので10+5+1=16である。 このグラフの中のパスV1,V2,...,Vn（同じ頂点が複数あってもよい）で、 star numberがC以下であるようなstarの中心を結んでいる Vi,Vi+1において、Viのstar… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20120109%2F1326079067" title="TopCoder SRM 350 Div1 Medium StarsInGraphs - 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 2012-01-09 12:17:47 rich https://simezi-tan.hatenadiary.org/entry/20120109/1326079067 1.0 100%