题解 [QkOI#R1] Quark and Graph

题面 已知一个 n n n 个点的无权无向图中 1 号点到 i ( 1 ≤ i ≤ n ) i (1\le i\le n) i(1≤i≤n) 号点的最短路 d i d_i di​,试求刚好 m m m 条边的方案数。html 数据范围: n ≤ 1 0 5 , m ≤ 2 ⋅ 1 0 5 n\le 10^5, m\le 2\cdot 10^5 n≤105,m≤2⋅105,令 t i = ∑ j [
相关文章
相关标签/搜索