题目大意：给定一张 $n$ 个点 $m$ 条边的无向图，每条边为黑色或白色，求一棵恰好有 $k$ 条白边的最小生成树。$n \leq 5 \times 10^4, m \leq 10^5$

题目大意：给定一张 $n$ 个点 $m$ 条边的无向图，每条边为黑色或白色，求一棵生成树使得其中恰好有 $k$ 条白边，输出任意一种方案。$n \leq 2 \times 10^4, m \leq 10^5$

题目大意：有 $n$ 个瓶子装着 $n$ 种物质，有 $k$ 个反应，每个反应表示 $1ga$ 和 $1gb$ 反应生成 $2g$ 沉淀，反应优先级为给定顺序，有 $m$ 个操作形如将瓶子 $a$ 中的物质倒入瓶子 $b$ 中（保证 $a,b$ 非空）。求最后生成的沉淀质量。$n,m \leq 2 \times 10^5, k \leq 5 \times 10^5$

题目大意：$n$ 个元素，$m$ 条形如 $x$ 大于 $y$ 的关系，请你输出前三大的元素有多少种可能。$n \leq 10^5, m \leq 2 \times 10^5$

题目大意：给你一个长度为 $n$ 的序列，问有多少个区间 $[l,r]$ 满足 $a_l,a_{l+1},\cdots,a_r$ 这些数字最大值不超过最小值的 $k$ 倍。$n \leq 10^7$

题目大意：给出一个长度为 $n$ 的 $01$ 串 $s$ 和整数 $k$，求一个 $s$ 中最长的子串 $t$ 使得 $t$ 中 $0$ 的个数是 $1$ 的个数的 $k$ 倍，输出最长的 $t$ 的长度。$n \leq 10^6$

题目大意：给定一个长度为 $n$ 排列 $b$，$q$ 次操作，每次将序列 $a$ 的区间 $[l,r]$ 加 $1$，或询问 $\sum\limits_{i=l}^{r}\lfloor\frac{a_i}{b_i}\rfloor$ 的值。（$a$ 初始时全是 $0$）$1 \leq n,q \leq 10^5$

题目大意：$T$ 次给定 $L,R,A$，请你求出有多少个 $X$ 满足对于任意 $c \in [L,R]$，有 $c \equiv c \mod A \pmod X$

题目大意：给定一棵 $n$ 个节点 $m$ 条边的仙人掌，$q$ 次询问任意两点间的最短距离。$n,q \leq 10000,m\leq12000$

题目大意：给定一棵 $n$ 个节点的树，第 $i$ 个节点的颜色为 $c_i$，$q$ 次询问两种颜色的点的最大距离。$n,q \leq 10^5$