Piglet

提前了一个月，就做掉了这题，不过还是庆祝一下吧。（ 考虑 dp。令 \(f_{u,i}\) 表示货架 \(u\) 还剩 \(i\) 罐未被吃的蜂蜜的概率。答案就是 \(\sum f_{u,0}\)。 考虑一次修改 \(u\to v\)，由于被移动的蜜罐都被吃了，所以 \(v\) 的 \(f\) 数组 ......