网站首页 站内搜索

搜索结果

查询Tags标签: CF1120D,共有 2条记录
  • CF1120D Power Tree

    题面传送门 首先不难想到把这个叶子的dfs序推成区间。然后对应了一个区间加 区间加容易让人想到差分,变成单点加。 又因为差分后全部的和为0,也就是说如果把这个看成一条边,那么联通块是可以全部调整成0的。 所以做一个MST即可,注意判断可以在其中一中里面的边。 code…

    2022/1/2 23:13:00 人评论 次浏览
  • CF1120D Power Tree

    题面传送门 首先不难想到把这个叶子的dfs序推成区间。然后对应了一个区间加 区间加容易让人想到差分,变成单点加。 又因为差分后全部的和为0,也就是说如果把这个看成一条边,那么联通块是可以全部调整成0的。 所以做一个MST即可,注意判断可以在其中一中里面的边。 code…

    2022/1/2 23:13:00 人评论 次浏览
扫一扫关注最新编程教程