ylc666

摘要： 一、割点、桥基本概念 给定无向图 \(G=(V,E)\)。 对于一个点 \(u \in G\) ，删除一个节点 \(u\)与该节点所有相连的边后，该图不连通，则称点 \(u\) 为割点。 对于一条边\(\{U,W\} \in G\)，删除一条边 \(\{U,W\}\) 后，该图不连通，则称边 \(\ 阅读全文

摘要： 题目传送门 SubTask \(1.1\)，8 pts 首先，我们可以推出一个极为简单的 dp 转移方程： \[f_{i,j}=f_{i-1,j-1}+f_{i-1,j+1} \]\(f_{i,j}\) 表示当前秒数为 \(i\)，球在 \(j\) 手上的方案数量。 时间复杂度/空间复杂度：\(O( 阅读全文