2024年3月16日
NOI2021 轻重边 题解
摘要： NOI2021 轻重边 题目链接：#4812. [NOI2021] 轻重边 前置知识 ： #树链剖分 #线段树 题目大意 给定\(n\)个点组成的树，\(m\)次操作。 修改操作会让路径\(a \to b\)上的所有点的所有连边对答案的贡献变为\(0\)，路径\(a \to b\)的所有边的贡献变为 阅读全文
posted @ 2024-03-16 09:03 Qing_Nian 阅读(75) 评论(0) 推荐(0)
[HNOI2012] 矿场搭建 题解
摘要： [HNOI2012] 矿场搭建 前置知识： #Tarjan求点双连通分量 题目大意 ​ 给你一张无向连通图，任意删去其中一个点，要求在删点后在每个连通块中有一个点被选择，问至少需要选择多少个点，以及选择的方案数。 输入输出格式 输入 ​ 多组数据以\(N=0\)结束 ​ 每组数据第一行为边的数量\( 阅读全文
posted @ 2024-03-16 09:03 Qing_Nian 阅读(48) 评论(0) 推荐(0)