https://atcoder.jp/contests/abc301/submissions/66207090

お菓子とスタート地点、ゴール地点をそれぞれ頂点として距離を重みにしたグラフを考える。

それをbitdpでゴールまでの最短距離取ってあげてスタート地点とゴール地点のフラグが立っていてなおかつ重みの総和(距離合計)がTを超えてないところが答え