摘要：
251104A. 图 给定一个 \(n\) 个点的完全无向图，求给每条边定权在 \([1,V]\) 内的方案数，使得点 \(1\) 到点 \(n\) 的最短路长度等于 \(k\)。对非质数取模。 \[1\le n, k\le 13, 1\le V\le 10^9 \] 考虑按 \(1\) 到 \(x 阅读全文
posted @ 2025-11-04 21:27
CuteNess
阅读(3)
评论(0)
推荐(0)
摘要：
基环树学习笔记 往一个树上额外添加一条边，称得到的图为基环树。 基环树点数和边数相同，但是点数和边数相同的图不一定是基环树。 另外，满足以下性质的图是基环森林（当联通时是基环树）： 每个点有且仅有一条出边，这时候称得到的图为外向基环森林。 每个点有且仅有一条入边，这时候称得到的图为内向基环森林。 对 阅读全文
posted @ 2025-11-04 13:37
CuteNess
阅读(5)
评论(0)
推荐(0)
摘要：
山月记 给定 \(n\) 个点，\(m\) 条边的图 \(G\) 和他的一个生成树 \(T\)。图 \(G\) 可能有多个最小生成树。 询问是否存在一个点 \(x\) 使得 \(T\) 上所有以 \(x\) 为端点的路径 \(p\)，至少存在一个最小生成树包含 \(p\)。 \[n-1\le m\l 阅读全文
posted @ 2025-11-04 11:50
CuteNess
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号