最短路径问题为什么不对_我要提问

DestinyCares+++

TA的个人主页 >

文章

粉丝

142

获赞

访问

57.6k

最短路径问题为什么不对

DestinyCares+++

我要提问

发布于2024年3月15日 17:32

阅读数 1.2k

   #include<iostream>
   #include<cstring>
   #include<string>
   #include<vector>
   #include<queue>
   #include<climits>
   using namespace std;

   const int maxn = 205;
   const int INF = INT_MAX;
   struct edge {
       int to;
       int length;
       int price;
   };

   struct point {
       int number;
       int distance;
       bool operator< (const point& p) const {
           return distance > p.distance;
       }
   };

&nbs...

登录查看完整内容

登录后发布评论

3 条评论

snake VIP

2024年3月15日 19:14

这代码样例数据都没通过。。

DestinyCares+++ : 回复 snake：是啊我感觉逻辑没问题吗通过了80%

2024年3月16日 13:50

snake : 回复 DestinyCares+++：可以对比一下书上给的代码模板

2024年3月16日 19:02