首页 > 代码库 > HDU4907Task schedule(并查集)
HDU4907Task schedule(并查集)
题目:HDU4907Task schedule(并查集)
题目大意:中文题意自己看。
解题思路:并查集。
代码:
#include <cstdio> #include <cstring> #include <algorithm> #include <functional> using namespace std; const int N = 2e5 + 5; int num[N]; int p[N]; int n, m; void init () { sort (num, num + n, greater<int>()); for (int i = 1; i < N; i++) p[i] = i; } int getParent (int q) { return q == p[q] ? q : p[q] = getParent(p[q]); } int main () { int T; scanf ("%d", &T); while (T--) { scanf ("%d%d", &n, &m); for (int i = n - 1; i >= 0; i--) scanf ("%d", &num[i]); init (); for (int i = 0; i < n; i++) p[num[i]] = getParent(num[i] + 1); int q; for (int i = 0; i < m; i++) { scanf ("%d", &q); printf ("%d\n", p[q]); } //printf ("%d\n", N); } return 0; }
HDU4907Task schedule(并查集)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。