}intnow =head;//printf("%05d %d %5d\n", head, v[head], ne[head]);vector<pair<int,int> >vec1; vector<pair<int,int> >vec2; vec1.push_back({head, v[head]}); st[abs(v[head])]=true;while(ne[now] != -1) { now=ne[now];if(!st[abs(v[now])]) vec1.push_back({now...
天梯赛刷题速成:L2-002 链表去重, 视频播放量 12、弹幕量 0、点赞数 1、投硬币枚数 0、收藏人数 1、转发人数 0, 视频作者 一天五顿饭0_0, 作者简介 ,相关视频:天梯赛刷题速成:L2-019 悄悄关注,天梯赛刷题速成:L2-006 树的遍历,天梯赛刷题速成:L2-017 人以群分,天梯
题意:给n个城市,m条边,每个城市有一定数量的救援队,起点s,终点d,求s到d的最短距离,同时路上尽可能召集更多的救援队。 思路:单元最短路径问题,用dijkstra算法,需要增加一维表示救援队的数量,还有就是题目要求输出最短路径的条数,用ct数组来表示,另外用pre数组表示路径中的上一个结点,用来回溯路径并打印。 AC...