2021年10月4日
NC17061 多彩的树
摘要： 状态表示不难想出，可以通过dfs搜索连通块，枚举每一种情况对应的路径数。由于在计数过程中有重复，需要对每个dp[i]减去 情况i包含所有子情况j对应的dp值。 几个重点： 1、枚举子情况的循环，需要牢记。 2、在dp[i]-=dp[j]后，有可能出现dp[i]<0，进而导致ans<0，故类似问题尽量 阅读全文
posted @ 2021-10-04 11:18 tzzzzzzzx 阅读(43) 评论(0) 推荐(0)