摘要: 菜鸡永远都在做着变聚的梦。 题意 有 $4$ 个点连成一个环,连接顺序依次为 $1 2 3 4 1$。相邻两个点之间有个距离 $d_{i,i+1}$(特别地,当 $i=4$ 时为 $d_{4,1}$)。 有一个人在 $2$ 号点,他要完成距离为 $K$ 的跑步任务并回到 $2$ 号点,问至少需要跑多 阅读全文
posted @ 2019-08-15 16:29 大本营 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 刚考完以为是神仙题……后来发现好像挺蠢的…… QwQ 题意 给你一张 $n$ 个点 $m$ 条边的无向图(不一定连通),有 $q$ 组询问,每组询问给你 $2$ 个正整数 $l,h$,你需要选出一些边,满足边权都在 $[l,h]$ 范围内,连通尽量多的点对,在此基础上使得边权和最小。 $1\le n 阅读全文
posted @ 2019-08-15 15:25 大本营 阅读(173) 评论(0) 推荐(0) 编辑