1、e数组和w数组开太小了,要开的和ne一样大(ans,dis,h,bo数组也没必要开那么大,2005就够了)
2、边的去重不同权值的算不同的边,只有a,b,c完全相同的才需要去重具体吧bol数组多加一维存标记权值就行
```cpp
int bol[2005][2005][11];
```
------------
```cpp
for(int i=1;i<=m;i++)
{
scanf("%d %d %d",&a,&b,&c);
if (!bol[a][b][c])
{
add(a,b,c);
bol[a][b][c]=true;
continue;
}
// for(int i=h[a];i>=1;i=ne[i])
// {
// if (e[i]==b)
// {
// w[i]=min(w[i],c);
// break;
// }
// }
}
```
3、就题目给的数据来说是2^30,理论上来说要开long long,~~但是不开也可以过~~
by bulopi @ 2024-01-13 08:28:50
~~蒟蒻可以求个关吗?QAQ~~
by bulopi @ 2024-01-13 08:29:50
@[bulopi](/user/948361) 感谢感谢,过了一个月才看到,已关。
by ikun81401 @ 2024-02-09 13:52:56