摘要: # 格路计数学习~~(抄写)~~笔记 ## $2$ $\operatorname{Dyck}$ 路 ### $2.1$ 格路 ​ **定义 2.1** 在平面直角坐标系中,横坐标和纵坐标都是整数的点称为**格点**,**平面格路**是指从 一个格点到另一格点只走格点的路,格路的**长度**是指其所走 阅读全文
posted @ 2023-06-01 22:26 Reanap 阅读(184) 评论(0) 推荐(0) 编辑
摘要: # May Solution Set Part Two ### ARC160E Make Biconnected 被加粗专门强调的性质是每个点的度数最多为 $3$。 那么这一定是一棵二叉树。不妨对于每一个点考虑。 删去他,最多把整棵树分为三个连通块。至少要在三个连通块中连两条边。 选一个叶子做根。 阅读全文
posted @ 2023-06-01 22:25 Reanap 阅读(52) 评论(0) 推荐(0) 编辑