2024年9月11日
Road of the King 题解
摘要： Road of the King 题解 形成强连通图的必要条件是点 \(1\) 能在环中，于是考虑 \(1\) 号点形成的强连通分量 \(x\)。 这类图论计数题目往往考虑 dp，于是我们设 \(dp_{i,j,k}\) 表示走了 \(i\) 步，经过了 \(j\) 个点，\(1\) 号点形成的强连 阅读全文
posted @ 2024-09-11 21:51 长安19路 阅读(28) 评论(0) 推荐(0)