Asuka158

新知识

题解(3)

/ 注册

全部文章 / 新知识（共1篇）

整理整理

并查集有关食物链分析：存在A吃B，B吃C，C吃A这三种关系，即存在三种生物，三个集合，而这三种生物又是等价的，对于每一个生物x，他都可以是A，也可以是B，也可以是C，假定fa[x],fa[n + x], fa[2 * n + x]分别是生物x是A,B,C的情况下的父节点。对于每次的两个生物都要把...

c++ 二分二分图图论并查集 ACM

2021-03-15

0 744