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

相关推荐

01-15 17:34
保定学院 Java
数学转码崽:学历没优势就得卷项目和实习啊,但是我看了一下你这个项目,什么雪花算法,搜索引擎,Docker,minio这些都属于通用的东西啊,根本不算亮点,没有任何业务相关性。 还有第二个看到统一鉴权,分片上传估计面试官都不想看了。连我一个偶尔刷刷牛客简历的都看多了,面试官估计早都看吐了。。。 秋招结束了,就尽量找找中小厂吧,毕竟你现在转行已经没时间了,高低有一段实习经历
点赞 评论 收藏
分享
野猪不是猪🐗:把你的学校加黑,加粗,斜体,下划线,描边,内阴影,内发光,投影,外发光,再上渐变色,居中,放大到最大字号,再把简历里其它内容删了,就行了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务