当前位置:首页 > 标签 > 换根法
-
CF1637F Towers
分类:构造 日期:02-22题目大意:n个结点的树,每个点有个权值,现在需要在某些点上设定一个费用,要使每个结点都要被两个费用不小于权值的点的最短路径包含,最小费用是多少? 题...
围观:1975+ | 抢沙发
-
SSOJ2463医院设置(换根法、洛...
分类:二叉树 日期:06-03题目大意:二叉树中,结点i有$a_i$人,每条边长1米,大家需要去某个结点集合,选哪个结点大家走的距离最小?最小值是多少? 题目描述 设有一棵二叉树(如下...
围观:2170+ | 抢沙发
原来是这样用的 😉