AtCoder Regular Contest 102 - D - All Your Paths are Different Lengths (构造)
AtCoder Regular Contest 102 - D - All Your Paths are Different Lengths
题意:
构造出一个带边权有向图,使得从 1 到 N 恰好有 L 条路径,且路径长度从 0 到 L-1
其中顶点数 N <= 20 , 边数 M <= 60
边有向,有权值,可以重边。
如果每相邻两个点之间连两条边一条为0一条为2^i...
原创
2018-09-04 09:36:58 ·
298 阅读 ·
0 评论