当前位置：首页 > 图论 > 树上倍增 > 文章
  • GDKOI2021普及组Day2C我的世界

    GDKOI2021普及组Day2C我的世界

    分类：树上倍增   日期：02-03

    题目大意：n个结点的树，两点之间的花费是多少？如果所有边权都是8倍，可以将中间某一段路(x->y)改为原来花费的1倍，但需要花费px+py进行中转，最小花费是...

    围观：2569+ | 抢沙发