題解 [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 [

>>阅读原文<<