会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
NaVi_Awson
博客园
首页
新随笔
联系
订阅
管理
2018年8月31日
[Codeforces 1016F]Road Projects
摘要: 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)
编辑
公告