摘要：给定一棵树,在树的直径上求一个路径,让树上的点到路径的距离的最大值最小 \[ ans=min_{i,j}\{\ max\{ \ max_{i\le k\le j}(d_k),dis_{1,i},dis_{j,t} \} \} \] 根据直径的最长性 可以放缩且不影响结果 \[ ans=min_{i, 阅读全文

摘要：给定一棵树 边权为1 需要从一号节点出发走每一条边再回到一号节点 现在允许添加一条或者两条边 添加的边只能走一次 求最短路径 首先考虑k=1的情况 显然连接直径两端即可 在考虑k=2的情况 我们发现 \[ ans=2(n-1)-d1+1-d2+1+\cup(d_1,d_2) \] 合并 \[ ans 阅读全文