摘要: 思路 这题用并查集+set就可以过,题中说两个人不可能既是朋友,又是敌人的意思是数据中不会让两个人的关系既是朋友关系,又是敌人关系,但是如果两个人是敌人,但是有共同的朋友,也可以是朋友+敌人的关系。 最开始我只用set写的,但是错了,想用set模拟并查集,但是发现好像只有暴力具有正确性。 代码 阅读全文
posted @ 2020-02-16 17:19 xyee 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 这题用到了浮点数的比较,如果直接比较的话会出错。 阅读全文
posted @ 2020-02-16 12:02 xyee 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 思路 说实话,这题细节挺多的。 首先题中说,有的人会疯狂加自己好友,这样我们对于一个朋友圈中已经出现的人,就没必要加了。 如果直接使用并查集,每次出现一个人我们就初始化一个人的父亲的话,这样对于朋友圈中只有自己的人,我们会判断错误,所以对于朋友,我们令朋友a不等于朋友b,这时我们才连接他们的朋友关系 阅读全文
posted @ 2020-02-16 11:28 xyee 阅读(207) 评论(0) 推荐(0) 编辑