这个函数是什么意思(我的英语sry)

what's this function mean ( sry for my english )

本文关键字：我的 英语 sry 意思 函数 是什么      更新时间：2023-10-16

这是什么意思

intfind(int u( { return P[u] = P[u] == u ？ u ： find(P[u](; }

完整代码(C++( - 它告诉连接了哪个号码。

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+5;
int n, m, k;
int P[N];
int find(int u) { return P[u] = P[u] == u ? u : find(P[u]); }
int main() {
scanf("%d %d %d", &n, &m, &k);
iota(P, P+N, 0);
for(int i = 0, a, b; i < m; ++i) {
scanf("%d %d", &a, &b);
a = find(a), b = find(b);
P[a] = b;
}
for(int i = 0, a, b; i < k; ++i) {
scanf("%d %d", &a, &b);
puts(find(a) == find(b) ? "yes" : "no");
}
}

输入- 3 2 3 1 2 2 1 2 3 1 秒 1 2

放—— 不 不 是的

int find(int u) { return P[u] = P[u] == u ? u : find(P[u]); }

平等

int find(int u ) {
if ( p[u] == u ) p[u] = u;
else P[u] = find(P[u]);
return P[u];
}

这是另一种写作方式

condition ? consequent : alternative
相关文章：