摘要：
一些私人向博客的密码为本人姓名的拼音首字母。 阅读全文
posted @ 2025-09-15 16:09
Sqqqz185
阅读(12)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2025-11-17 20:01
Sqqqz185
阅读(3)
评论(0)
推荐(0)
摘要：
特征 图中只有一个环。 \(N=M\)。 分类 无向图上的基环树 性质：去掉环上任一条边，图变为一棵树。 内向基环树：一些边像河流一样流入一个环。可以看作一个环的一些节点上分别挂着一棵“反树”。 性质：所有点的出度 \(=1\) 是它的充要条件。 外向基环树：边从一个环出发离开这个环。 性质：所有点 阅读全文
posted @ 2025-11-17 20:01
Sqqqz185
阅读(3)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2025-11-17 19:13
Sqqqz185
阅读(2)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2025-11-17 19:13
Sqqqz185
阅读(2)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2025-11-17 19:13
Sqqqz185
阅读(3)
评论(0)
推荐(0)
摘要：
双连通分量的一个应用。 思想 将图中的每个 \(vBCC\) 抽象成一个点并编号（可以从 \(n+1\) 开始），这里我们规定原图中的点为圆点，\(vBCC\) 形成的点是方点。于是在求 \(vBCC\) 的时候，每求出一个 \(vBCC\) 并将点弹栈的时候，就将这些圆点向对应的方点连无向边即可。 阅读全文
posted @ 2025-11-17 19:13
Sqqqz185
阅读(3)
评论(0)
推荐(0)
摘要：
1 阅读全文
posted @ 2025-11-17 19:12
Sqqqz185
阅读(4)
评论(0)
推荐(0)
摘要：
思想 对于树结构，通常包括进入节点和离开节点的两次记录（即时间戳），形成一个长度为2N的序列（N为节点数）。 性质 子树连续性：同一子树的节点在DFS序中形成连续区间。例如，根节点的子树区间包含所有子节点的访问记录。 这个性质使得在子树上进行的修改、查询可以转换成区间修改、区间查询。dfs序的 阅读全文
posted @ 2025-11-06 21:53
Sqqqz185
阅读(7)
评论(0)
推荐(0)
摘要：
  
评论(0)
推荐(0)
摘要：
AT_agc004_d [AGC004D] Teleporter 每个点只连一条边， 阅读全文
posted @ 2025-10-28 16:12
Sqqqz185
阅读(1)
评论(0)
推荐(0)
浙公网安备 33010602011771号