![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP-树型dp
杏花疏影里_吹笛到天明
自能窥宋玉,何必恨王昌。
展开
-
ZJOI2008 骑士[树型dp+环套树/基环树] luogu P2607
文章目录DescriptionInputOutputSample InputSample OutputHint分析环套树实现BTW Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。 最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队...原创 2019-10-12 12:45:26 · 352 阅读 · 0 评论 -
【树dp 结论题】Mag 6.22测试COCI
(30%的那个数据 “不会有节点和超过 2 个其他节点直接相连” 意思没怎么看明白 不影响做题(小声BB ) 样例: 样例输入 1 2 1 2 3 4 样例输出 1 3/1 样例输入 2 5 1 2 2 4 1 3 5 2 2 1 1 1 3 样例输出 2 1/2 思路: 1.首先 有个结论: 乘法是越滚越大的 只有两种链上才会产生最小的魔法值 一种是一条链上全部都是1 另一种...原创 2019-06-24 21:13:59 · 206 阅读 · 0 评论