Atcoder Regular Contest 093 C – Bichrome Spanning Tree
给定一张图,对图上边黑白染色,使得同时选择了两种颜色边的最小生成树边权和为X,求染色方案数。 先求出图的\(mst\)大…
- 转载文章
- 2023-04-09
[HNOI2016]序列 草稿纸 P3246 [HNOI2016]序列 给定一个长度为n的序列,q个询问,每次询问[l,r]的所有子段的最小值之和。 设f[i]为以i为右端点的区间...
- 转载文章
- 2023-04-09