摘要: #include <bits/stdc++.h> using namespace std; constexpr int N = 2E4 + 10; int f[N]; int find(int x) { if (x != f[x]) return f[x] = find(f[x]); return 阅读全文
posted @ 2022-03-21 15:47 Xxaj5 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 并不一定是连通图 #include <bits/stdc++.h> using namespace std; vector<int> g[510]; int main() { int v, e, k; cin >> v >> e >> k; for (int i = 0; i < e; i++) { 阅读全文
posted @ 2022-03-21 11:48 Xxaj5 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 离谱,给的节点中可能还有多余的节点,谜语人 #include <bits/stdc++.h> using namespace std; #define val first #define nex second int main() { ios::sync_with_stdio(false); cin 阅读全文
posted @ 2022-03-21 11:11 Xxaj5 阅读(27) 评论(0) 推荐(0) 编辑