P2024 [NOI2001] 食物链 带权(种类)并查集整理

本文介绍了如何将食物链关系转化为集合,并使用并查集数据结构来处理,通过计算权值关系判断食物链的连接情况。作者还提及了与之相关的经典例题Hud3038,对比了线段和点值的抽象方式。

思路来自于,csdn食物链 (利用并查集的两种解决方法)_算法并查集食物链-优快云博客及罗勇军的《算法竞赛》

核心问题在于,将食物关系转化,理解成集合,并且找到它的权值对应的关系(或者说关系对应的权值)
1. 权值,0 等价  1 A吃B  2 A被B吃

2. 将A指向B当作一个箭头,这样找关系就好找了,剩下解释在代码与书中有笔记存留# 贴代码

#include<iostream>
using namespace std;
int ans=0;
const int N=5e4+10;
int fa[N]; //集合问题,集合
int d[N];// 权值
int n,m;

void init(){
    for(int i=1;i<=n;++i) fa[i]=i,d[i]=0; //自己和自己是同类
}

int find(int x){ &nb
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值