2019年10月1日
poj 2342 【Anniversary party】树形dp
摘要： "题目传送门" //res tp poj 题意 给出一棵有权树，求一个节点集的权值和，满足集合内的任意两点不存在边 分析 每个点有选中与不选中两种状态，对于第$i$个点，记选中为$sel_i$，不选中为$insel_i$ 若某一节点选中，则其子节点都不能选中。 若某一节点不选中，则其子节点有两种选择 阅读全文
posted @ 2019-10-01 22:24 不学无术/眼高手低 阅读(71) 评论(0) 推荐(0)