摘要：
原题链接：https://www.luogu.com.cn/problem/CF487E 题意解读：连通的无向图，每个节点有权值，支持两种操作：1、修改节点权值 2、计算一条路径上的最小点权值 解题思路： 1、问题分析 对于一个单点修改，区间查询问题，很容易想到线段树 但是由于是在路径上，因此需要用 阅读全文
posted @ 2025-05-13 14:57
hackerchef
阅读(43)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4606 题意解读：连通的无向图，给出若干个询问，每个询问是一组点，求图中有多少个点删去会造成这组点不连通。 解题思路： 1、问题分析 对于询问中的一组点，可以构建其最小连通的子图（也就是树），就是要求这棵树中所有的点数再 阅读全文
posted @ 2025-05-09 09:23
hackerchef
阅读(30)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P3469 题意解读：无向图中，计算经过每一个节点的路径条数，路径长度至少是1。 解题思路： 要计算经过节点的路径条数，在树中是比较好处理的，无非三种形式： 左图：经过u点的路径两端都在u的子树上，枚举u的子树，用子树v的大 阅读全文
posted @ 2025-05-07 11:09
hackerchef
阅读(62)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/CF1000E 题意解读：无向图，找到两点之间必须经过的最多的边数。 解题思路： 什么边不是必须经过的边？必然是有不止一条路径可以从一点走到另一点，边双连通分量具备这样的特点！ 那么问题，就变成了，两点之间必须经过的边都是除 阅读全文
posted @ 2025-05-06 15:06
hackerchef
阅读(35)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4782 题意解读：2-SAT模版题。 解题思路： 1、定义 2 - SAT问题是给定一个布尔公式，该公式由若干个子句组成，每个子句都是两个文字的析取（或关系），例如(a ∨ b)、(¬c ∨ d)等，其中a、b、c、d是 阅读全文
posted @ 2025-05-06 12:02
hackerchef
阅读(78)
评论(0)
推荐(0)
摘要：
原题链接：https://www.luogu.com.cn/problem/P4630 题意解读：在无向图中，选取在一条简单的不走重复点的路径上的s、c、f三个点，求方案数。 解题思路： 1、问题分析 如果固定两点s、f，此时的方案数就是s到f路径上的点的个数减2（除去s、f自身）。 普通的无向图不 阅读全文
posted @ 2025-05-06 09:35
hackerchef
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号