bzoj1529: [POI2005]ska Piggy banks
Description
Input
Output
Sample Input
2
1
2
4
Sample Output
2
In the foregoing example piggy banks 1 and 4 have to be smashed.
HINT
Source
#include <stdio.h>
#include <algorithm>
using namespace std;
const int maxn=1000007;
int a[maxn],fa[maxn];
int find(int x){return fa[x]==x?x:fa[x]=find(fa[x]);
}
int main(){int n;scanf("%d",&n);for(int i=1;i<=n;i++)fa[i]=i;for(int i=1;i<=n;i++)scanf("%d",&a[i]),fa[find(i)]=find(a[i]);int ans=0;for(int i=1;i<=n;i++){if(fa[i]==i) ans++;}printf("%d",ans);return 0;
}
bzoj1529: [POI2005]ska Piggy banks相关推荐
- [bzoj1529][POI2005]ska Piggy banks 大水题
1529: [POI2005]ska Piggy banks Time Limit: 5 Sec Memory Limit: 64 MB [Submit][Status][Discuss] Desc ...
- Taran 缩点【bzoj1529】[POI2005]ska Piggy banks
[bzoj1529][POI2005]ska Piggy banks Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个 ...
- BZOJ 1529: [POI2005]ska Piggy banks( 并查集 )
每一连通块砸开一个就可以拿到所有的钱, 所以用并查集求连通块数 ------------------------------------------------------------------- ...
- BZOJ_P1529 [POI2005]ska Piggy banks(并查集)
BZOJ传送门 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1062 Solved: 494 [Submit][Status][Discuss] Des ...
- #110-【我也不知道这是什么鬼算法】Ska Piggy Banks
Description Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于 ...
- BZOJ1529ska Piggy banks
1529: [POI2005]ska Piggy banks Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1065 Solved: 496 Descri ...
- [Poi2005]Piggy Banks小猪存钱罐
题目描述 Byteazar有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取 ...
- [Poi0504]Piggy Banks小猪存钱罐 (并查集)
Byteazar 有 N 个小猪存钱罐. 每个存钱罐只能用钥匙打开或者砸开. Byteazar 已经把每个存钱罐的钥匙放到了某些存钱罐里. Byteazar 现在想买一台汽车于是要把所有的钱都取出来. ...
- 洛谷·[POI2005]SKA-Piggy Banks 小猪存钱罐【Tarjan 并查集
初见安~这里是传送门:洛谷P3420 题目描述3 Byteazar the Dragon has NN piggy banks. Each piggy bank can either be opene ...
最新文章
- 大战设计模式【23】—— 原型模式
- 你需要学好知识图谱——用AI技术连接世界
- AI芯片:从历史看未来
- struts.xml配置文件中result的语法
- nginx 反向代理 apache 服务
- 全国计算机二级c 笔记,[IT认证]全国计算机等级考试二级C语言笔记.doc
- ASP.NET网站限制访问频率
- mysql 游标动态传参数_Mysql 游标施用动态变量
- 计算机考研英语北邮,北京邮电大学计算机考研复试经验
- Xshell远程连接配置 Ubuntu 18.04.6 + Anaconda + CUDA + Cudnn + Pytorch(GPU+CPU)
- PSO算法及其对函数优化问题的处理+PSO算法改进
- 滞回比较器 万字形状
- [iOS,mac]Coding.Net(码市)进行代码管理
- 1. 学校在线考试系统
- 计算机课app开发,毕业设计(论文)-基于Android的《计算机网络基础》课程App的设计与开发.doc...
- 洛谷P2240木材加工
- 修改服务器tcp会话数,windows2012服务器TCP连接数
- 通达信指标公式编写常用函数(八)——MAX、MIN、BETWEEN、ABS
- hdu6595 Everything Is Generated In Equal Probability 数学期望
- 30句感悟人生的格言名言
热门文章
- VBA: 什么是多维数组:从4维数组说起。兼3维数组和数组嵌套的区别
- 计算机网口扩展,计算机i/o接口扩展
- C++ opencv返回一幅图像返回以及vector作为函数返回值用法
- java+selenium+autoIt 实现下载(打印)功能
- c# 正则表达式验证手机号,电话号码
- matlab 回归分析 1,数据回归分析和拟合的Matlab实现1
- Android进阶之路 - 快速实现经营报表折线图
- 卡方检验--离散变量相关性分析--机器学习特征选择
- html滚屏点击弹出滚屏相应信息_自然人电子税务局扣缴端新增人员信息及申报明细数据下载功能...
- 2012 国家自然科学基金中标项目:软件工程相关方向