算法训练营day69

查并集:107. 寻找存在的路径 (kamacoder.com)

复制代码
#include<iostream>
#include<vector>

using namespace std;

vector<int> father(101, 0);

void init() {
    for(int i = 1;i <= 101;i++) {
        father[i] = i;
    }
}

int find(int v) {
    if(v == father[v]) return v;
    else return father[v] = find(father[v]);
}

void join(int u, int v) {
    u = find(u);
    v = find(v);
    if(u == v) return;
    father[v] = u;
}

bool isSame(int u, int v) {
    u = find(u);
    v = find(v);
    if(u == v) return true;
    else return false;
}

int main() {
    int N, M;
    cin >> N >> M;
    init();
    while(M--) {
        int i, j;
        cin >> i >> j;
        join(i, j);
    }
    int start, end;
    cin >> start >> end;
    if(isSame(start, end)) cout << 1 << endl;
    else cout << 0 << endl;
    return 0;
}
相关推荐
南风84117 小时前
C++ 四种强制类型转换详解
c++
微笑星河q7 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
HaiXCoder10 小时前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
kyle~13 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
geats人山人海14 小时前
现代c++4.1
java·开发语言·c++
lunar_coder15 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
青少儿编程课堂16 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
青少儿编程课堂16 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛
码客-ygluu1 天前
X3 LUA 异步分布式微服务集群框架
c++·架构·lua
九英里路1 天前
protobuf快速上手
网络·c++·中间件·json·谷歌·序列化·protobuf