t3 通过90%用例不知道哪里wa了求大佬ddw

t3 通过90%用例不知道哪里wa了求大佬ddw

#include <unordered_set>
typedef pair<int,int> pii;
class Solution {
public:
    int Length(vector<int>& niuniu, vector<int>& _niumei, vector<vector<int> >& path, int nn) {
        int ans=INT_MAX;
        vector<vector<pii>> edge(nn+1);
        for (vector<int> &i:path)
        {
            edge.at(i.at(0)).push_back({i.at(1),i.at(2)});
            edge.at(i.at(1)).push_back({i.at(0),i.at(2)});
        }
        unordered_set<int> niumei(_niumei.begin(),_niumei.end());
        vector<bool> use(edge.size(),false);
        priority_queue<pii,vector<pii>,greater<pii>> helper;
        for (int i:niuniu)
        {
            use.at(i)=true;
            helper.push({0,i});
        }
        while (!helper.empty())
        {
            pii a=helper.top();
            int value=a.first;
            int x=a.second;
            helper.pop();
            if (niumei.find(x)!=niumei.end())
                return value;
            for (pii &i:edge.at(x))
                if (!use.at(i.first))
                {
                    if (niumei.find(i.first)==niumei.end())
                        use.at(i.first)=true;
                    helper.push({i.second+value,i.first});
                }
        }
        return -1;
    }
};
全部评论
给个错误样例也行啊,这卡的真难受
点赞 回复 分享
发布于 2020-07-26 17:58
[1],[6],[[1,3,1],[2,4,2],[3,5,100],[4,5,1],[5,6,1000]],6 弄懂了,过滤多了一些点,把use提出去就对了
点赞 回复 分享
发布于 2020-07-26 23:24

相关推荐

点赞 评论 收藏
分享
MingoTree:看不出你你的技术栈,想找什么工作,然后课设项目别写上去了,自我评价删了,前后端你想好你要干啥,这种简历投上去秒挂的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务