再谈食物链
来源:互联网 发布:php什么是cookie 编辑:程序博客网 时间:2024/04/28 00:54
#include <stdio.h>
#include <stdlib.h>
int const N= 50010;
int n, k;
int uset[N], dist[N];
int find( int x ){
if( x== uset[x] ) return x;
int rt= find( uset[x] );
dist[x]= ( dist[x]+ dist[ uset[x] ] )% 3;
uset[x]= rt;
return rt;
}
int main(){
scanf("%d%d",&n,&k);
for( int i= 0; i<= n; ++i ){
uset[i]= i; dist[i]= 0; }
int ans= 0;
for( int i= 0; i< k; ++i ){
int d, x, y;
scanf("%d%d%d", &d, &x, &y ); d--;
if( x> n || y> n ){ ans++; continue; }
int rx= find(x), ry= find(y);
if( rx== ry ){
if( ( d+ dist[y] )% dist[x] ) ans++;
}else{
uset[rx]= ry;
dist[rx]= ( d+ dist[y]- dist[x]+ 6 )% 3;
}
}
printf("%d/n", ans );
return 0;
}
- 再谈食物链
- 再谈食物链
- 食物链
- 食物链
- 食物链
- 食物链
- 食物链
- 食物链
- 食物链
- 食物链
- 食物链
- 食物链
- 食物链
- 食物链
- 食物链
- 食物链
- 食物链
- 食物链
- c语言-几点经验
- 记录下Directx11中几个易错点_C++和HLSL的变量绑定
- 友善之臂移植qtopia系统
- 并查集--食物链
- OpenVPN性能-OpenVPN的第一个瓶颈在tun驱动
- 再谈食物链
- linux忘记root 密码如何重置
- ARM处理器系列
- mysql 函数 相关应用 实例(笔试题) (1)
- 哲学家就餐问题
- 结对编程的利与弊
- 十一步让你理解linux的内存映射
- Openbravo ERP 3.0安装指南
- CSS样式常用命名规则