Q755100802的博客

链接：https://ac.nowcoder.com/acm/problem/20811 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 “你，你认错人了。我真的，真的不是食人魔。”--蓝魔法师 给出一棵树，求有多少种删边方案，使得删后的图每个连通块大小小于...

题目链接：https://codeforces.com/problemset/problem/208/E 题目大意： 给你一个有根树，树的根为0节点，给你m个询问，每次询问会询问，对于v这个节点的第p个祖先vp，有多少个节点的第p个祖先也是vp？如果是0那就输出0。 思路： 这题让我理解了如果求树上共享祖先的同一深度的节点数 首先，我们必须得找到一个节点vp，它是v的第p个祖先，那么这个...

题目链接：https://codeforces.com/problemset/problem/461/B 题目大意： 给你一个树，上面有黑点有白点，现在你可以删除k条边，0<=k<n，问你有多少种方案能够使得所有删除边后的连通块中只有一个黑点。 思路： 比较经典的树型dp，dp(u,0)表示以u为根节点的连通块，没有黑点的方案数，dp(u,1)表示以u为根节点的连通块，有一个黑...