这题啥意思

P1407 [国家集训队] 稳定婚姻

只用A和D或者B和C是前情人就行了吧
by Belarus @ 2020-08-13 10:15:32


看完题面我目瞪口呆
by pxy1118 @ 2020-08-13 10:16:51


@[Belarus](/user/223392) 那样例1不应该是不安全吗
by mot1ve @ 2020-08-13 10:17:02


@[pxy1118](/user/117165) 我也看傻了
by mot1ve @ 2020-08-13 10:17:12


看完题面我目瞪口呆
by 血色黄昏 @ 2020-08-13 10:17:12


``` 两个人争玩电脑游戏,丈夫一气之下,把电脑炸烂。 ``` az...
by 血色黄昏 @ 2020-08-13 10:18:06


@[kuoluo03](/user/250699) 安全婚姻的定义再看一下,我刚刚说的是有私奔的可能,但是如果要安全的话: >这2n个人最终依然能够结合成n对情侣,那么我们称婚姻i为不安全的,否则婚姻i就是安全的。
by Belarus @ 2020-08-13 10:19:50


这里的安全是重定义了的,并不是我们理解的那样,有离婚就不安全
by Belarus @ 2020-08-13 10:20:27


@[Belarus](/user/223392) 所以就是说比如有3对夫妻, AB,CD,EF(男在前女在后) AD是前任,CF是前任,BE是前任。他们离婚之后也能重新组成3对。所以是不安全的婚姻。 如果AD是前任,CF是前任,BE没任何关系。那么离婚后只有AD,CF能在一起,BE并不能在一起,所以这还是个安全的婚姻?
by mot1ve @ 2020-08-13 10:28:37


@[kuoluo03](/user/250699) 对
by Belarus @ 2020-08-13 10:29:57


| 下一页