2011-09-14から1日間の記事一覧

109 C Lucky Tree

問題 n個の頂点からなる重み付き無向木が与えられる。 lucky edgeとは、辺の重みの数字を10進法で書いたときすべて4か7である辺を言う。 このとき、次の三つ組の個数を求めよ。 (i,j,k) i->jへ、lucky edgeを通るパスがある かつ i -> kへlucky edgeを通るパ…