Rayment的博客

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

ProblemCodeforcesSolution比较有意思的一道题目，考虑怎么把生成药品的条件转化，所以其实考的是构造。。如果我们把行和列都拆成点，那么这个表格(r,c)(r,c)(r,c)上的药品就可以看做是表示rrr行的点和表示ccc列的点连了一条边。这个时候我们再来考虑一下生成一个药品的条件，如果存在(r1,c1),(r1,c2),(r2,c1)(r_1,c_1),(r_1,c_2...