带权并查集
lzk_1049668876
stay hungry stay foolish
展开
-
【poj1182】【经典】【带权并查集】【关系判断矛盾】
【链接】给出几条关系,判断有几个是矛盾的i-x代表“i属于x类”并查集内同组所有元素代表的情况同时发生或者同时不发生分类:同类:合并x-A和y-A,x-B和y-B,x-C和y-C捕食关系(x吃y):合并x-A和y-B,x-B和y-C,x-C和y-A【代码】#include<cstdio>using namespace std;const int m...原创 2018-09-25 22:20:17 · 210 阅读 · 0 评论 -
【poj 1182 食物链】【常读常新】【带权并查集】
【常读常新】带权并查集,赋予每个节点与根节点的向量关系【代码】#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5;int fa[maxn];int rt[maxn];int find(int x) { if (x == fa[x])return x; int t = fa[...原创 2019-01-28 09:23:02 · 101 阅读 · 0 评论 -
【poj1417 True Liars 】【带权并查集】【01背包】【打印路径】【繁】
https://vjudge.net/problem/12603/origin【题意】题目大意:给你p1个好人和p2个坏人,编号为1-p1+p2,然后给你n中操作 x1 x2 no:x1说x2不是好人 x1 x2 yes:x1说x2是好人 在这里好人说的总是对的,坏人说的总是坏...原创 2019-02-18 09:55:41 · 239 阅读 · 0 评论