問題概要 頂点数V( 解法 各ノードに対して、そこを通った蟻がk匹死んだときにゴールまでたどり着ける確率をdpで計算できる。更新式は各ノードで左右の部分木のサイズごとの積だけ計算する必要があるけど、このタイプの木DPは計算量がO(V^2)で抑えられている…

問題概要 頂点数N( 解法 BFSするだけ。ただしEの補集合を陽に持つことはできないので、その部分だけ気をつける。

問題概要 文字列を,で結合する。

問題概要 フィボナッチ数を求める。