队列
文章平均质量分 59
咸鱼吖
这个作者很懒,什么都没留下…
展开
-
[图论 广度优先搜索] 路径
今天给大家讲路径这道题目题目描述有n个点,m条无向边,有A,B两个人,初始时刻A在点1,B在点2,他们要走到点n去。A每走一条边,要消耗B单位能量,B每走一条边,要消耗E单位能量。如果A,B相伴走,则只消耗P单位的能量。请问A,B走到点n,最少要消耗多少能量?输入数据保证1和n,2和n连通。输入格式输入:第一行包含整数B,E,P,N和M,所有的整数都不超过40000,N>=3.接下来M行,每行两个整数,表示该无向边连接的两个顶点。输出格式一个整数,表示最小要消耗的能量样例样例输入原创 2021-06-26 13:54:08 · 145 阅读 · 0 评论 -
[广度优先搜索]奇怪的电梯
今天给大家讲奇怪的电梯这道题目题目描述大楼的每一层都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N).电梯只有四个按钮:开、 关、上、下。上下的层数等于当前楼层上的那个数。当然,如果不能满足要求,相应的按钮就会失灵。例如:5层的大楼其数字分别为3 3 1 2 5。从1楼开始,按“上”可以到4楼,按“下”是不起作用的, 因为没有-2楼。那么从A层到B层至少需要按几次电梯呢?输入格式共有两行,第一行为三个空格隔开的正整数,表示N,A,B(1<=原创 2021-06-05 14:14:25 · 634 阅读 · 2 评论 -
[数组 优先队列] 合并果子
今天来给大家讲合并果子这道题目话不多说线上题目题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为 11 ,并且已知果子的种类 数和每种果子原创 2021-04-17 12:50:58 · 1252 阅读 · 1 评论