Joyemang33

摘要： 题目大意 : 给出一张带权无向图，求对于这张图上的每一条边，其是必然存在于每一种最小生成树中，还是至少存在于一种最小生成树中，还是一定不会存在于最小生成树中 $2 \leq n \leq 10^5, n - 1 \leq m \leq \min(10^5, \frac{n(n-1)}{2}) $ 阅读全文

摘要： 题目大意 : 对于一个长度为 $n$ 的排列，定义其的贡献为对其建笛卡尔树，树上有两个儿子的节点其左右儿子在原排列中的距离之和，给出 $n, Mod$，求所有长度为 $n$ 的排列的贡献之和对 $Mod$ 取模的值 $1 \leq n \leq 100$ 阅读全文