2017年4月29日
aaa
摘要： 1、大根堆优先队列维护 阅读全文
posted @ 2017-04-29 21:22 ANhour 阅读(327) 评论(1) 推荐(0)
树基础4.28
摘要： ,1、常见的输入树的情况 （1）输入每个结点的父亲编号 （2）输入n-1条边的信息 不定根 2、求树的直径树上最长的简单路径为树的直径 在树上任选一点u，以u为根进行一遍dfs，求距离u最远的点s，以s为根进行一遍dfs，找到距离s最远的点t，点s和点t之间的路径为树的直径； 3、找到一个点，其所有 阅读全文
posted @ 2017-04-29 13:21 ANhour 阅读(189) 评论(0) 推荐(0)