随笔分类 - 线段树
摘要:题目描述 在Byteland一共有n个城市,编号依次为1到n,它们之间计划修建m条双向道路,其中修建第i条道路的费用为ci。 Byteasar作为Byteland公路建设项目的总工程师,他决定选定一个区间[l,r],仅使用编号在该区间内的道路。他希望选择一些道路去修建,使得连通块的个数尽量少,同时,
阅读全文
摘要:题目链接 题意 有一个 $n$ 行 $m$ 列的方阵,初始时第 $i$ 行第 $j$ 列的学生的编号是 $(i-1) \times m+j$。每当有一个同学离队后(不能有两人同时离队),方阵中所有学生会先向左看齐,再向前看齐,然后离队学生归队后补在第 $n$ 行第 $m$ 列的位置上。给定每次离队学
阅读全文

浙公网安备 33010602011771号