simezi_tan https://blog.hatena.ne.jp/simezi_tan/ simezi_tanの日記 https://simezi-tan.hatenadiary.org/ Codeforces グラフ理論 動的計画法 問題 n個の頂点からなる重み付き無向木が与えられる。 lucky edgeとは、辺の重みの数字を10進法で書いたときすべて4か7である辺を言う。 このとき、次の三つ組の個数を求めよ。 (i,j,k) i->jへ、lucky edgeを通るパスがある かつ i -> kへlucky edgeを通るパスがある。 制約条件 n≦10^5, w≦10^9 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsimezi-tan.hatenadiary.org%2Fentry%2F20110914%2F1315982773" title="109 C Lucky Tree - 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 2011-09-14 15:46:13 rich https://simezi-tan.hatenadiary.org/entry/20110914/1315982773 1.0 100%