链式前向星
2020/3/16
这个作者很懒,什么都没留下…
展开
-
前式链向星
转自:https://blog.csdn.net/cryssdut/article/details/24300971 稍作修改 有的时候有的图可能比较稀疏而且点数较多,邻接矩阵存不下,所以就要用到邻接表。邻接表用vector数组比较方便,但是vector比较慢。所以就有了链式向前星。 #include<iostream> #include<cstdio> #incl...转载 2018-08-04 10:34:48 · 548 阅读 · 0 评论 -
最短路之---昂贵的聘礼
传送门 题意:给你m、n,m表示两人的地位差不能超过m,n表示下面有n组(每组表示他的商品编号为几),每组给你p、l、x,p表示直接购买他的商品的价格,x表示他的地位,x表示有几件替代品可以和他交换,下面有x行,每行一个v和ct,v表示替代品的编号,ct表示可以用ct金币和v编号的商品交换他的商品。 思路:d[i]记录路径值,即从点1出发,到各个点的ct值之和,最后一件商品是一定要买的,所以总...原创 2018-08-04 11:06:23 · 202 阅读 · 0 评论