思路来自于,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

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

被折叠的 条评论
为什么被折叠?



