题意请移步->L2-001 紧急救援 - 团体程序设计天梯赛-练习集 (pintia.cn)
错误代码(21/25,最后一个点答案错误):
#include<bits/stdc++.h>
using namespace std;
using PII=pair<int,int>;
const int N=510,M=1010;
int n,m,st,ed;
int r[N];
int h[N],w[M],e[M],ne[M],idx;
int dist[N];
bool state[N];
int cnt[N];
int f[N];
vector<int> ans[N];
inline void add(int a,int b,int c)
{
e[idx]=b,w[idx]=c,ne[idx]=h[a],h[a]=idx++;
}
void dijkstra()
{
memset(dist,0x3f,sizeof dist);
dist[st]=0;
cnt[st]=1;
f[st]=r[st];
ans[st].push_back(st);
priority_queue<PII,vector<PII>,greater<PII>> heap;
heap.push({dist[st],st});
while(heap.size())
{
auto t=heap.top();
heap.pop();
int ver=t.second,distance=t.first;
if(state[ver]) continue;
state[ver]=true;
for(int i=h[ver];~i;i=ne[i])
{
int j=e[i];
if(dist[j]>dist[ver]+w[i])
{
dist[j]=dist[ver]+w[i];
cnt[j]=cnt[ver];
f[j]=f[ver]+r[j];
ans[j]=ans[ver];
ans[j].push_back(j);
heap.push({dist[j],j});
}
else if(dist[j]==dist[ver]+w[i])
{
cnt[j]+=cnt[ver];
if(f[j]<f[ver]+r[j])
{
f[j]=f[ver]+r[j];
ans[j]=ans[ver];
ans[j].push_back(j);
}
}
}
}
}
int main()
{
scanf("%d%d%d%d",&n,&m,&st,&ed);
for(int i=0;i<n;i++) scanf("%d",&r[i]);
memset(h,-1,sizeof h);
while(m--)
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
add(a,b,c),add(b,a,c);
}
dijkstra();
printf("%d %d\n",cnt[ed],f[ed]);
for(auto it=ans[ed].begin();it!=ans[ed].end();it++)
{
if(it!=ans[ed].begin()) putchar(' ');
printf("%d",*it);
}
return 0;
}
麻烦大佬们帮我看看这篇代码错在哪里了,谢谢!