摘要：
题目大概是给一棵树，问最少删几条边可以出现一个包含点数为p的连通块。 任何一个连通块都是某棵根属于连通块的子树的上面一部分，所以容易想到用树形DP解决： 转移好烦，写得我好累好累。。还好1A了。。 阅读全文
摘要：
题目大概是，普通骨牌连接两张关键骨牌，一旦一张关键骨牌倒下与其相邻的普通骨牌也倒下，普通骨牌倒下与其相邻的骨牌也倒下。给出所有有普通骨牌相连的两个关键骨牌之间普通骨牌倒下所需时间，问1号关键骨牌开始倒下后最后一张骨牌倒下的时间和位置。 居然是最短路。。记dist[u]为起点骨牌1到关键骨牌u的最短时 阅读全文