1522..

最新推荐文章于 2025-08-05 19:50:13 发布

D'artagnann

最新推荐文章于 2025-08-05 19:50:13 发布

阅读量133

点赞数

CC 4.0 BY-SA版权

分类专栏： my 文章标签：哈希算法算法 c++

本文链接：https://blog.youkuaiyun.com/qq_60755126/article/details/126011846

my 专栏收录该内容

6 篇文章

订阅专栏

这篇博客介绍了使用C++ unordered_set数据结构解决最短路径问题的方法，通过查找和交换元素找到最小路径长度。核心在于利用哈希集合快速查找和更新路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<algorithm>
#include<unordered_set>
using namespace std;
const int inf=0x3f3f3f3f;
int main()
{
    int n,m,a=inf,b;
    cin>>n>>m;
    unordered_set <int> hash ;
    while(n--)
    {
        int x;
        cin>>x;
        int y=m-x;
        if(hash.count(y))
        {
            hash.insert(x);
            if(x>y) swap(x,y);
            if(x<a) a=x,b=y;
        }
        else hash.insert(x);
    }
    if(a!=inf) cout<<a<<' '<<b<<endl;
    else puts("No Solution");
    return 0;
}