Rayment的博客

ProblemAtCoder给定L，要你构造一张有向带权图，只允许从编号小的指向编号大的，允许两点间有多条边。使得图中从1号点到n号点恰有L条不同的路径，且路径长度分别为0,1,2,⋯ ,L−10,1,2,\cdots,L-10,1,2,⋯,L−1。图的点数必须小于等于20，边数小于等于60。Solution这是一道比较有意思的构造题。我们可以考虑这样构造图，...