dij52pts求调

P1608 路径统计

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


|