随笔分类 - 并查集
摘要:不要乱改代码序号:#91难度:非常难时间限制:2000ms内存限制:50M描述最近小米公司内爆发了一种名叫“瞎改我代码就会死”的传染病。传播方式是只要与染病者共同编辑过一份代码,那么就会被感染,无关改动的先后顺序。这个病毒病的潜伏期很长,码农感染后仍然能像正常人一样...
阅读全文
摘要:食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 85474 Accepted: 25549Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, ...
阅读全文
摘要:利用并查集可以十分高效地判断两个元素是否在同一个集合中,下面是并查集的大致实现int par[MAX_N];//父亲int rank[MAX_N];//树的高度void init(int n){ for(int i=0;i<n;i++) { ...
阅读全文