![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
天梯赛
基于C++
Zqchang
这个作者很懒,什么都没留下…
展开
-
天梯赛L3
森森旅游 这个题目需要最短路不用多说了吧,但是关键在于,这个玩意需要选择一个点,可以是任意一个点,从这个点将现金全部兑换成旅游金,注意,是全部啊,也就是我们需要枚举在哪个点把现金全部兑换成旅游币,然后从中取一个最小的 然后我们就可以画出来这样一个图 也就是相当于,变成了从起点到p,然后从终点到p两个最短路的值相加,然后由于它有一个修改操作,我们就需要一个堆来维护,而且这个堆还需要可以修改,所以就是multiset 因为它有erease和insert #include <iostream> #i原创 2022-04-20 17:43:41 · 158 阅读 · 0 评论 -
L2-001 紧急救援 (25 分)
题目 这题目这不对啊这,我前几遍看完感觉意思跟后来看的不一样,麻了 大意就是让你,找一个最短路,如果就一个最短的最短路,就直接是这个,如果有好几个最短的,就输出那个路上人最多的,还要输出有多少条最短路,就这样。 随后就是,怎么写呢,就是开几个数组记录一下 #include<bits/stdc++.h> using namespace std; #define endl '\n' const int N = 510; int g[N][N], people[N]; int num[N], cnt原创 2022-04-19 16:06:08 · 107 阅读 · 0 评论