狗家店面

2月初就开始勾搭，3月初才面。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

UnionFind 我感觉是最优解了， 不知道大神们怎么看。 话说这题我第一眼也想到了很多乱七八糟的东西。有关系其实都是关键词了。我还是面壁去吧

这题的输入输出都是啥？

坨坨 发表于 2019-3-4 08:39
这题的输入输出都是啥？

讨论后他说输入是一个pair list，每个item是两个人结盟。

楼主是不是有typo？[A,B]结盟，[B,C]结盟, 则[A,C]没有结盟, 但是[A,C]有关系？已加分

stelex9092 发表于 2019-3-5 12:00
楼主是不是有typo？[A,B]结盟，结盟, 则[A,C]没有结盟, 但是[A,C]有关系？已加分

没错呀 结盟不会传递，但是A与C间接产生了关系。

请问这个题输入是list of pairs，输出output是什么来的？

stelex9092 发表于 2019-3-5 12:00
楼主是不是有typo？[A,B]结盟，结盟, 则[A,C]没有结盟, 但是[A,C]有关系？已加分

请问输出是什么？