会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Acfboy 的博客
纵世事物欲横流,仍心归少年志向。
博客园
首页
新随笔
订阅
管理
2021年8月18日
题解「JOISC 2019 Day3」指定城市
摘要: 今天模拟赛的 C 题。 树上每条路每个方向有一个费用,在树上选中一个点可以使所有道路中朝向该点的费用全部不计,\(q\) 个询问,每次询问取 \(x\) 个点后树的最小费用。 赛时写了个暴力又写了个 \(x=1\) 的换根 dp,可惜全部挂分了。其实 \(x=2\) 的点也非常的好拿,像求树的直径一
阅读全文
posted @ 2021-08-18 20:03 Acfboy
阅读(91)
评论(0)
推荐(0)
编辑
公告