2019年2月13日
APIO2014 连珠线
摘要： 题目链接： "戳我" 换根DP 由于蒟蒻不会做这个题，所以参考了大佬。 本来想的是有三种情况，一种是该节点不作为两个蓝线的中点（我们称这种不是关键节点），一种是该节点作为关键点、连两个子节点，一种是作为关键节点、一个连子节点一个连父亲节点。 然后有一个不换根的树形DP，但是正确性emmm~~尚待商榷 阅读全文
posted @ 2019-02-13 19:30 风浔凌 阅读(258) 评论(0) 推荐(0) 编辑