AtCoder ARC #043 B - 最短路問題

距離が同じもの同士は，ペアの選び方が ${}_nC_2$ なので， $2^{{}_nC_2}$ 通り

距離 $i$ から $i+1$ は，距離 $i+1$ のそれぞれから距離 $i$ のそれぞれについてつなぐ・つながない二通りあって，全部つながないというのを除くので，

距離 $i$ が $t$ 通り，距離 $i+1$ が $s$ 通りあるとすると， $(2^t - 1)^s$ 通り

Rubyで書いていて，2乗の範囲を間違っていてREになってずっと考えていた．

Python は pow があって楽だった．

金魚亭日常