POJ 1108 食物链 并查集 + 向量偏移
来源:互联网 发布:羽戈 知乎 编辑:程序博客网 时间:2024/04/28 05:01
POJ 1108 向量偏移
这题数据似乎有问题,只能用单组读入才给过!
今天终于是自己 A 的了
贴代码(AC,250MS)
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int MAX = 1e5 + 5;int f[MAX], r[MAX], ans;void init(int n){ for(int i = 1; i <= n; ++i) f[i] = i, r[i] = 0; ans = 0;}int find(int a){ if(a == f[a]) return a; int t = f[a]; f[a] = find(t); r[a] = (r[a] + r[t]) % 3; return f[a];}void uni(int a, int b, int rs){ int fa = find(a), fb = find(b); if(fa != fb){ f[fa] = fb; r[fa] = (3 - r[a] + r[b] + rs) % 3; } else{ if((3 + r[a] - r[b]) % 3 != rs) ans ++; }}int main(){ int n, m, a, b, d; scanf("%d%d", &n, &m); init(n); while(m--){ scanf("%d%d%d", &d, &a, &b); if(a > n || b > n || (a == b && d == 2)) ans ++; else uni(a, b, d - 1); } printf("%d\n", ans); return 0;}
- POJ 1108 食物链 并查集 + 向量偏移
- poj 1182 食物链(并查集+向量偏移)
- poj 1182--食物链(并查集,向量偏移)
- POJ 1182--食物链【并查集,向量偏移】
- POJ 1182 食物链 并查集+偏移向量
- 并查集-食物链(向量偏移)
- codevs1074 食物链(并查集+向量偏移)
- 食物链(并查集, 向量偏移)
- POJ1182食物链 并查集 (向量偏移 讲解)
- HDU 1182 食物链(并查集和偏移向量)
- POJ 1733 并查集 偏移向量
- POJ 1182 食物链(种类并查集 + 偏移量)
- 偏移向量并查集
- 向量偏移并查集
- 并查集向量偏移
- 并查集+向量偏移
- 并查集+向量偏移
- 并查集&&向量偏移
- POJ - 1094 Sorting It All Out
- Cadence中常见文件格式
- 广告:互联网公司的纽带
- php 的异常处理try catch
- oracle 数据库 建立数据库、建表空间、创建用户及授权
- POJ 1108 食物链 并查集 + 向量偏移
- WordPress做微信公众平台
- Multiple comparison
- 再起航
- 移动开发 meta参数参考
- <Linux+Qt>char*,QString,String类型的相互转换
- LDA实现
- ARM学习笔记 计算机结构 总线 南北桥
- Longest Substring Without Repeating Characters