网站首页 站内搜索

搜索结果

查询Tags标签: HNOI2016,共有 1条记录
  • P3250 [HNOI2016] 网络 (树剖+堆)

    本题有插入路径和删除路径,在每个节点维护插入堆和删除堆,查询时两者top一样则一直弹出。如果每个节点维护的是经过他的路径,显然有些不好处理,正难则反,每个点维护不经过他的路径,那么x节点出了故障时,我们就查询x,查询到的就是x出故障后不受影响的路径。 (洛谷…

    2022/7/15 23:23:40 人评论 次浏览
扫一扫关注最新编程教程