数据结构-并查集
tzb592825420
这个作者很懒,什么都没留下…
展开
-
codeevs 1069关押罪犯,关系并查集
边按权值从大到小排序,当添加到某条边时会发生冲突,这条边权即为答案。 这里添加边(i,j)表示i,j在不同集合中,如何用并查集表示呢?虚拟每个人i的敌人i+n,添加边(i,j)时,把i和j+n合并,i+n和j合并,表示i和j的敌人在一起,j和i的敌人在一起。 #include #include #include #include #include #include #include #incl原创 2015-06-09 21:22:46 · 683 阅读 · 0 评论 -
codevs 1074食物链 并查集
a和b之间有三种关系,a和b同类,a吃b,b吃a原创 2015-06-11 19:02:27 · 414 阅读 · 0 评论