虚树
文章平均质量分 68
SSL_TJH
被大佬你拦住的我,正在瑟瑟发抖。
展开
-
【ybt金牌导航5-3-3】【luogu P4103】大工程
给你一个树,多次询问,每次给出一些点,要你对于每两个点之间的树上路径,求它们的长度和,最长的长度和最短的长度。 所有询问给出点的总数不会超过树点数的两倍。原创 2021-06-11 20:35:51 · 149 阅读 · 0 评论 -
【ybt金牌导航5-3-2】【luogu P2495】消耗战
有一个树,每个边有切断的费用,每次选一些点(不会选 1 点),问你最少要用多少费用切边,使得所有选点的点都不能与 1 点连通。原创 2021-06-04 17:29:30 · 125 阅读 · 0 评论 -
【ybt金牌导航5-3-1】【luogu P3233】世界树 / 虚树例题
有一棵树,边的权值都是 1。然后有一些特殊点,对于每个点,它会被离它距离最近的特殊点占有。 然后不同的时刻特殊点也会不同,问你在每个询问,每个特殊点会各占有多少个点。 (可以自己占有自己)原创 2021-02-23 20:24:17 · 190 阅读 · 0 评论