2021年9月27日
两种树的直径求法
摘要： 两种树的直径求法 两遍DFS 优点：方便记录直径的两端点。 缺点：无法除理带负权的树。 void dfs1(int now,int len) { if(len>maxl) { maxl=len; s=now;///找端点 } for(int i=head[now];i;i=nxt[i]) if(to 阅读全文
posted @ 2021-09-27 13:54 T_X蒻 阅读(43) 评论(0) 推荐(0) 编辑