2019年5月7日
Codeforces 1156D 0-1-Tree（树形dp）
摘要： 传送：http://codeforces.com/contest/1156/problem/D 题意：有一棵$n$（$n\leq200000$）个结点的树，$n-1$条边，每条边有一个值$(0,1)$，对于从$x$到$y$的唯一路径不能从0边到1边，问有多少点对符合要求。 分析： 考虑这样一个dp方 阅读全文
posted @ 2019-05-07 18:34 Changer-qyz 阅读(424) 评论(0) 推荐(0) 编辑