2020年5月11日
树相关模板
摘要： dp1[u]:距离u节点的最远子结点的距离,dp2[u]:距离u节点的次远的子结点的距离,up[u]:u节点上方节点的最远距离。 1 void dfs1(int u ,int pre) { 2 for (int i = head[u]; ~i; i = edge[i].next) { 3 int v 阅读全文
posted @ 2020-05-11 15:02 Kimyon 阅读(154) 评论(0) 推荐(0) 编辑