『图论建模』AGC017E Jigsaw

$\mathrm{P}\mathrm{r}\mathrm{o}\mathrm{b}\mathrm{l}\mathrm{e}\mathrm{m}$

$\mathrm{S}\mathrm{o}\mathrm{l}\mathrm{u}\mathrm{t}\mathrm{i}\mathrm{o}\mathrm{n}$

根据题目说到的连接方式，两块积木的连接当且仅当满足一下条件之一：

• 若块1在块2左边，块1的右边悬空，块2的左边接地。
• 块1右边的悬空长度和块2左边的木块长度相等。

或者：

• 块1的右边接地，块2的左边悬空。
• 块1右边的木块长度和块1左边的悬空长度相同。

根据这个模型，我们可以抽象为：

• $d_i=0,c_{i+1}>0$时：$b_i=c_{i+1}$。
• $c_i=0,d_{i+1}>$