随笔分类 - 最小(大)生成树
摘要:2018冬令营模拟测试赛(七) [Problem A]物品购买 试题描述 小X在一个商店准备购买物品,这个商店一共有 $n$ 个物品,第 $i$ 个物品价钱为 $a_i$ 元,价值为 $b_i$ 一共有 $m$ 天时间,小X每天都去那个商店购买物品,但是每天带的钱数不一样,第 $i$ 天带 $c_i
阅读全文
摘要:[BZOJ3206][Apio2013]道路费用 试题描述 输入 第一行包含三个由空格隔开的整数N,M和K。接下来的 M行描述最开始的M 条道路。这M行中的第i行包含由空格隔开的整数ai,bi和c i,表示有一条在a i和b i之间,费用为c i的双向道路。接下来的K行描述新建的K条道路。这 K行中
阅读全文
摘要:[UOJ#274][清华集训2016]温暖会指引我们前行 试题描述 寒冬又一次肆虐了北国大地 无情的北风穿透了人们御寒的衣物 可怜虫们在冬夜中发出无助的哀嚎 “冻死宝宝了!” 这时 远处的天边出现了一位火焰之神 “我将赐予你们温暖和希望!” 只见他的身体中喷射出火焰之力 通过坚固的钢铁,传遍了千家万
阅读全文
摘要:[BZOJ3732]Network 试题描述 给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K
阅读全文

浙公网安备 33010602011771号