摘要:
https://loj.ac/problem/10157 不同于战略游戏要求每边有人看守,即只能靠自己或者靠儿子 https://www.cnblogs.com/qwq-/p/13569330.html 本题要求每个点有人看守,即对于点root可以靠自己靠儿子或靠父亲 设dp[root][0/1/2 阅读全文
摘要:
https://loj.ac/problem/10156 dp[i][0/1]表示以i为根的子树中,当i放(1)与不放(0)时最少放几个 由题意,树枝两端至少有一个放的,即父亲不放,所有儿子必须放;父亲放了,儿子放不放都行 注意从0开始编号 #include<bits/stdc++.h> using 阅读全文