一定要注意题目要求：

1. 一个新的珠子 $w$ 和一个已经添加的珠子 $v$ 用红线连接起来

2. 一个新的珠子 $w$ 插入到用红线连起来的两个珠子 $u,v$ 之间

这个蒟蒻把题目要求转换错两次，写了两种伪dp。浪费一个晚上的时间竟然发现题目看错了。

警示后人！希望别像我一样了！