首页 > 其他分享 >CF1320E Treeland and Viruses

CF1320E Treeland and Viruses

时间:2023-12-30 21:00:14浏览次数:44  
标签:cur Treeland int void CF1320E dep Viruses vec se

Treeland and Viruses

Luogu CF1320E

题面翻译

有一棵有 \(n\) 个节点的树,\(q\) 次询问(询问互相独立),每次给定 \(k_i\) 个颜色,每个颜色有一个起始点 \(v_j\) 和移动速度 \(s_j\),每一个颜色在每一次操作中会使它周围没有被染色的连通块上与它的距离不超过 \(s_j\) 的点全部染为这一个颜色,每一轮中,颜色从 \(1\) 到 \(k_i\) 依次开始操作,一直到所有点全部被染色为止,再询问 \(m_i\) 个关键点的颜色。

Solution

标的 *3000,体感 *2300,因为我会做

标签:cur,Treeland,int,void,CF1320E,dep,Viruses,vec,se
From: https://www.cnblogs.com/hanx16msgr/p/17936819

相关文章

  • 树形DP (cf 219D Choosing Capital for Treeland)
    题意翻译题目描述Treeland国有n个城市,这n个城市连成了一颗树,有n-1条道路连接了所有城市。每条道路只能单向通行。现在政府需要决定选择哪个城市为首都。假如城市i成为了首都......
  • Treeland Tour
    TreelandTour题目大意给出一棵带点权树,选出一条简单路径,使得其上的最长上升子序列的长度最大。分析这题其实数据范围不大,是可以\(O(n^2)\)做的。但是我们讲的是线段树......
  • 9.CF490F Treeland Tour 线段树合并
    9.CF490FTreelandTour线段树合并给出一棵带点权树,求树上最长上升子序列的长度对每个点开两棵线段树,记录叶节点到当前节点的LIS和LDS,然后合并时取最大值即可洛谷传送门:​......