p[i].relation = 0;
}
for(int i = 1; i <= k; ++i)
{
scanf(“%d%d%d”, &ope, &a, &b);
if(a > n || b > n) //条件2
{
sum++;
continue;
}
if(ope == 2 && a == b) //条件3
{
sum++;
continue;
}
root1 = find(a);
root2 = find(b);
if(root1 != root2) // 合并
{
p[root2].pre = root1;
p[root2].relation = (3 + (ope - 1) +p[a].relation - p[b].relation) % 3;
}
else
{
if(ope == 1 && p[a].relation != p[b].relation)
{
sum++;
continue;
}
if(ope == 2 && ((3 - p[a].relation + p[b].relation) % 3 != ope - 1))
{
sum++;
continue;}
}
}
printf(“%d\n”, sum);
return 0;
}
2、第二个类似第一个,将食物链的三类改成了两类,一边路径压缩,一边关系域更新便可
#include
#include
#include
#include
using namespace std;
const int maxn=100005;
int p[maxn],ans[maxn];
int n;
void init()
{
for (int i=1;i<=n;i++)
{
p[i]=i;
ans[i]=0;
}
}
int Find(int x)
{
if (x == p[x]) return x; //注意tp的使用
int tp=Find(p[x]);
ans[x]=ans[x]^ans[p[x]];
return p[x]=tp;
}
void Union(int x,int y)
{
int fx=Find(x);
int fy=Find(y);
p[fx]=fy;
ans[fx]=~(ans[y]^ans[x]);
}
int main()
{
int t,m;
scanf(“%d”,&t);
while (t–)
{
scanf(“%d%d”,&n,&m);
init();
char relation[2];
int a,b;
for (int i=0;i<m;i++)
{
scanf(“%s%d%d”,relation,&a,&b);
if (relation[0] == ‘D’) Union(a,b);
else
{
if (n == 2)
{
printf(“In different gangs.\n”);
}
else if (Find(a) == Find(b))
{
if (ans[a] == ans[b]) printf(“In the same gang.\n”);
else printf(“In different gangs.\n”);
}
else printf(“Not sure yet.\n”);
}
}
}
最后
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Android工程师,想要提升技能,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。
因此收集整理了一份《2024年Web前端开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Android开发知识点!不论你是刚入门Android开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
伴深入学习提升的进阶课程,基本涵盖了95%以上Android开发知识点!不论你是刚入门Android开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!**
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!