Jerrycyx的博客

基环树，是一个 N 个点和 N 条边的连通图，特征是图中有且仅有一个环。特别的，如果不连通且每个连通块的点数和边数都相等，那么这就是一个基环树森林。基环树 DP，顾名思义，就是在一个基环树上 DP，或是 DP 的结构类似基环树。相对于正常的树型 DP，一般来说基环树 DP 难度更大，代码更加复杂。

观前提醒：本文非新手向文章，不建议作为换根 DP 入门使用。换根 DP 是树状 DP 的一种，思维难度较高，但是学会以后很套路也很轻松。主要步骤：+ 第一次 DP（固定根） + 求解以某一个固定点为根时的子问题 + 同时可以顺便求出其它需要用到的数据+ 第二次 DP（换根） + （临时）消除该子节点对父节点的贡献 + 将这个父节点的贡献合并到子节点上

本次共测试了以下几种输入方式的速度：scanf、cin、快读、位运算快读、fread() + 位运算快读、关闭同步流的 cin、开启 `tie` 绑定并关闭同步流的 cin。每组测试各输入方式均使用相同数据，为随机生成的 1000000（1E6） 个整数，范围在 int 范围内。 所用配置为 12th Gen Intel(R) Core(TM) i5-12400 2.50 GHz，操作系统为 Windows 11

O 输入字符串I 检查与预处理  （1）检查 @ 并删除其及其后所有内容  （2）检查括号匹配    a. 对于每一位置，其左侧 ( 数量必须大于等于 ) 数量    b. ( 总数必须等于 ) 总数  （3）预处理负号（负号前加 0）    a. 字符串开头 -... 改为 0-...    b. 字符串中间 ...(-...)... 改为 ...(0-...)...  （4）检查运算符合法性    a. 字符串内不能有非法符号（即非 1234567890 +-*/ () 的符号） 

在功能和外观上对 Dev-C++ 进行全面优化

希望更丰富的展现？使用 Markdown。这是洛谷文字编辑时会出现的一行文字。这是你可能会疑惑：Markdown 是什么？为什么洛谷的文字编辑区如此奇怪？ 本文将为你揭开这些问题，并使你短时间精通 Markdown。什么是 Markdown?Markdown 是一种轻量级标记语言。什么意思呢？就是说，你需要写下一段内容（【源代码】），然后洛谷会自动帮你渲染这段内容。举个例子你就明白了：比方说你输入的是 _Haha_（两侧带下划线），那么洛谷就会帮你渲染成 Haha （变成斜体）。

本文已过时，CCF 发布了新的大纲