https://emtubasa.hateblo.jp/entry/2018/09/04/180432

D - All Your Paths are Different Lengths
提出コード
n進数を利用する、というところまではよかったのですがそこから歯が立ちませんでした。
結論から言うと2進数を利用します。

まずは大元となる2進数のグラフを作成します。
$2^{x-1} \lt l$ となるうちの最大のxを求めます。 $l$ が2~3で $x$ は2、4~7で $x$ は3、といった具合です。
そして、 $x$ 個の頂点を用意して、 $i$ から $i+1$ の頂点に、それぞれ $0$ と、 $2^{i-1}$ の重みをつけた辺をつくります。
これで、 $0$ ~ $2^{x-1}-1$ まではすでに網羅できています。

f:id:emtubasa:20180904174902p:plain — $8 \lt l \lt 15$ のとき

ということで、あとは残った部分を付け加えていきます。
ここで注目するべきポイントは、

頂点1から頂点iまでには、 $0$ ～ $2^{i-1}-1$ までの数がそろっている
ということです。上の図でいうと、頂点1から3までだと0~3、1から2だと0~1、ということです。
連続した数字がそろっているので、これをうまく利用していきます。
あと付け加えるべき数字は、 $2^{x-1}$ から $l-1$ までになります。
これらも連続している数字になります。
ここで、i番目の頂点からxに、pという重みの辺を付けてみると、新しく作成できる数字は
$p$ ～ $p+2^{i-1}-1$ になります。
iが大きいほど作成できる数字の個数が多いので、後ろから貪欲に作成できるならする、しないなら次へ、ということを繰り返していけばいいです。
今残っている未作成の数字が $p$ から $l-1$ とし、次に見る頂点をiとします。
$l-p$ 、すなわちあと作るべき個数が $2^{i-1}$ 以上のとき
頂点iから頂点xに、重みがpの辺を作成します。
あと作るべき未作成の数字は $p+2^{i-1}$ から $l-1$ になります。
上記の条件を満たさないとき
スルーします。

あとは、iを後ろから動かすことにより全探索をします。