摘要：
题意 给定一个 \(n\) 个点 \(m\) 条边的图，点 \(i\) 有权值 \(a_i\)，一个三元环 \((i,j,k)\) 的贡献为 \(\max(a_i,a_j,a_k)\)，求所有三元环的贡献之和。 \(\texttt{Data Range:}1\leq n\leq 10^5,1\leq 阅读全文
摘要：
题意 \(T\) 组数据，每组数据给定一棵 \(n\) 个点的树和 \(m\) 条路径，求选出 \(k\) 条给定路径使得至少有两条交于一点的方案数，对 $10^9+7$ 取模。 \(\texttt{Data Range:}1\leq T\leq 200,1\leq n\leq 3\times 10 阅读全文
摘要：
题意 \(T\) 组数据，每组数据给定一个 \(n\) 个点，\(m\) 条边，可能含有重边自环的图，求出最小生成树的个数与边权和的乘积，对 $10^9+7$ 取模。 \(\texttt{Data Range:}T\leq 100,2\leq n\leq 10^5,m=10^5\) 题解 大家好，这 阅读全文