ABC108/ARC102 D All Your Paths are Different Lengths

ABC108/ARC102 D

公式解説の英語版の方法

$L=L'$のグラフから$L=L'+1, 2L'$のグラフを作るには

• $L=L'+1$

  先頭から末尾の頂点へ長さ$L'$の辺を引く

• $L=2L'$

  すでに引いてある辺の長さを全て2倍にして、末尾の頂点から新しい頂点へ長さ$0$と長さ$1$の辺を引く