#include<bits/stdc++.h>usingnamespacestd;constintN =10010;constintM =20010;constintK =110;intn, m, k;inthead[N], e[M], w[M], ne[M], idx; queue<pair<int,int> > q;//队列中需要保存节点号以及到达该节点是从起点经过了几步intdepth[N][K];//depth[i][j]表示从起点到达i节点,经...
C++算法:CSP-J2023 T4 旅游巴士 题解(最短路算法) 伸手**抱你上传973B文件格式cpp 如题,这是 CSP-J 2023 第二轮的第四题,属于最短路算法,考虑使用 Dijkstra 算法。 但是,跟模板不同的是,这道题中有一些限制条件。比如走某条路必须在某个时刻点以后,这就导致到中间耗时最少的路径反而走不通,此时就需要...
pair<int,int>>intn,m,e[M],ne[M],h[N],t[M],idx,x,y,time1,j,time2,k;intdist[N][K],dis,id,k_id;boolst[N][K];voidadd(intx,inty,inttime1){e[idx]=y,ne[idx]=h[x],t[idx]=time1,h[x]=idx++;}priority_queue<PII,vector<PII>,greater<PII>>heap;intmain()...