ABC108/ARC102 D All Your Paths are Different Lengths

ABC108/ARC102 D

f:id:poyopoyoyon:20180904160234g:plain

公式解説の英語版の方法

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

  • $L=L'+1$

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

  • $L=2L'$

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