摘要：
$n \leq 5e5$，$m \leq 5e5$的无向边权图，$q \leq 5e5$个询问，每次问一系列边是否能同时存在于某棵最小生成树上。 一条边在最小生成树上，当比他小的边都加入后，加入他会使连通块数-1，也就是他两端的点在加入比他小的所有边后仍不在一起。 于是乎把所有询问的所有边排序，每次 阅读全文
摘要：
$*$一无向连通图权值为所有节点度数K次幂和，求所有n个点简单无向连通图权值和，$mod \ \ 998244353$。$n \leq 1e9$，$K \leq 1e5$。 拉格朗日插值：给$n+1$个点，求一$n$次函数穿过他们。 $l_k(x)=\prod_{j=0,j \neq k}^{n}\ 阅读全文