needna

摘要： 題意 給一棵樹，每個點有編號，現在有一種樹 \(f(l,r)\)，形如把編號在 \([l,r]\) 之間的點連成最小生成樹。 然后給一些詢問，形如 \(q(L_i,R_i)\)。他想知道有多少種不同的 \(f(l,r)\)，其中 \(L_i\le l\le r\le R_i\)。 稱 \(f\) 相 閱讀全文