摘要: Description "题库链接" 给你一棵 $n$ 个节点的树,定义 $1$ 到 $n$ 的代价是 $1$ 到 $n$ 节点间的最短路径的长度。现在给你 $m$ 组询问,让你添加一条边权为 $w$ 的边(不与原图重复),求代价的最大值。询问之间相互独立。 $1\leq n,m\leq 3\tim 阅读全文
posted @ 2018-08-31 10:03 NaVi_Awson 阅读(388) 评论(0) 推荐(0) 编辑