摘要: 题目链接 http://codeforces.com/contest/1276/problem/D 题解 我什么DP都不会做,吃枣药丸…… 设$f_{u,j}$表示$u$子树内,$j=0$要求$u$点在轮到其父边之前被删,$j=1$要求$u$点被其父边删掉,$j=2$要求$u$点在其父边之后被删或者 阅读全文