当前位置:首页 > 标签 > 换根法
  • CF1637F Towers

    分类:构造   日期:02-22

    题目大意:n个结点的树,每个点有个权值,现在需要在某些点上设定一个费用,要使每个结点都要被两个费用不小于权值的点的最短路径包含,最小费用是多少? 题...

    围观:1975+ | 抢沙发
  • SSOJ2463医院设置(换根法、洛...

    分类:二叉树   日期:06-03

    题目大意:二叉树中,结点i有$a_i$人,每条边长1米,大家需要去某个结点集合,选哪个结点大家走的距离最小?最小值是多少? 题目描述 设有一棵二叉树(如下...

    围观:2170+ | 抢沙发