C***U
发帖数: 2406 | 1 给定两个人A B，我们知道两个条件之一
1 他们或者的时间有重合
2 A比B先死
现在给定n个人 m对两个人组合，每对知道他们是1/2里面其中之一。
给个算法来验证m对组合这些条件不矛盾 |
h***t
发帖数: 2540 | 2 这种题一点意思都没有，屠龙之技，自己去翻高老头的算法艺术 |
l*********8
发帖数: 4642 | 3 1和2不矛盾，是吧？
【在 C***U 的大作中提到】
: 给定两个人A B，我们知道两个条件之一
: 1 他们或者的时间有重合
: 2 A比B先死
: 现在给定n个人 m对两个人组合，每对知道他们是1/2里面其中之一。
: 给个算法来验证m对组合这些条件不矛盾
|
C***U
发帖数: 2406 | 4 1/2矛盾啊 A B要么生活在一起过 要么没生活在一起
【在 l*********8 的大作中提到】
: 1和2不矛盾，是吧？
|
H****r
发帖数: 2801 | 5 面试谁敢出这题得考虑被面试的心情啊...
★ 发自iPhone App: ChineseWeb 7.8
【在 C***U 的大作中提到】
: 给定两个人A B，我们知道两个条件之一
: 1 他们或者的时间有重合
: 2 A比B先死
: 现在给定n个人 m对两个人组合，每对知道他们是1/2里面其中之一。
: 给个算法来验证m对组合这些条件不矛盾
|
r*c
发帖数: 167 | 6 看不出1和2有矛盾。
如果矛盾的话，那就很像个Bipartite graph problem.
【在 l*********8 的大作中提到】
: 1和2不矛盾，是吧？
|
C***U
发帖数: 2406 | 7 对不起 是我表述有错误
2 应该是A在B出生前死了
A和B生活的时间有重合
A在B出生前死了
这两个就矛盾了
【在 r*c 的大作中提到】
: 看不出1和2有矛盾。
: 如果矛盾的话，那就很像个Bipartite graph problem.
|
