bzoj1529: [POI2005]ska Piggy banks(並查集)
題目傳送門
。
解法:
據說叫什麼外向樹。
http://wenku.baidu.com/view/820697649b89680202d82527.html
程式碼實現:
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<queue>
#include<cmath>
using namespace std;
int fa[1100000];int findfa(int x) {
if(fa[x]!=x) fa[x]=findfa(fa[x]);return 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++) {
int x;scanf("%d",&x);
int xx=findfa(x),yy=findfa(i);
if(xx!=yy)fa[xx]=yy;
}
int ans=0;for(int i=1;i<=n;i++)if(fa[i]==i)ans++;
printf("%d\n",ans);
return 0;
}
「其他文章」
- Highcharts使用HTML表中的資料建立互動式圖表教程
- bzoj1529: [POI2005]ska Piggy banks(並查集)
- 深入剖析Java中的斷言assert
- Nacos 1.4.1 之前存在鑑權漏洞,建議修復到最新版
- 記憶體操作函式:memcpy函式,memove函式
- 微軟開源 Python 自動化神器 Playwright
- Web前端之HTML
- java class檔案安全加密工具
- 5G QoS和DNN以及網路切片技術
- 有獎問答獲獎名單出爐,快來看看有沒有你!
- IDEA Groovy指令碼一鍵生成實體類,用法舒服,高效!
- 微信api呼叫限制,45009 reach max api daily quota limit 解決方法
- OpenStack Placement元件
- 【Linux伺服器開發系列】手寫使用者態協議棧,udpipeth資料包的封裝,零拷貝的實現,柔性陣列
- requestAnimationFrame詳解
- k8s叢集多容器Pod和資源共享
- 梯度提升樹(GBDT)詳解之二:分類舉例
- Automatic Model Evaluation - 知乎
- Linux下IPMI iBMC遠端管理配置查詢及密碼重置
- 京東/淘寶的手機銷售榜(前4名 -- 手機品牌 --手機型號*3 --手機解析度 -- 手機作業系統 --安卓版本號)(android / IOS)