[arc102_b]All Your Paths are Different Lengths

ID: 2508

传统题

2000ms

1024MiB

难度: 8

上传者:

标签>

1800+

给你一个数 $L$ ，构造一个有向图使得从 $1$ 到 $n$ 恰好有 $L$ 条路径且路径长度恰好为 $0到L - 1$ 。边有边权。点数小于等于 $20$ ，边数小于等于 $60$ .

#arc102b. [arc102_b]All Your Paths are Different Lengths