2018年12月17日
树的直径
摘要： noip 2018 day1 t3听学长说是二分+树形dp+二分。但是暴力分给的还是挺足的55分。 20分是树的直径，无奈不会求，n^n暴力dfs只拿了10分，血亏一波。 1.树形dp求树的直径 设当前节点为x,d[x]表示以x为节点所能到达的最长链。显然对于穿过x的树的直径=d[x]+d[tn]+ 阅读全文
posted @ 2018-12-17 13:48 chdy 阅读(175) 评论(0) 推荐(0) 编辑