摘要: 先来强化一下强连通分量 luogu P1407 [国家集训队] 稳定婚姻 题意: 给n对现在的夫妻和m对曾经相爱的人。 如果有一对夫妻分开了,有没有可能这两个人和另外的几对夫妻组成新的组合。 如果可能输出‘unsafe’,否则输出‘safe’ 思路: 看完题之后我懵了,我看了一眼题解描述的题意才明白 阅读全文
posted @ 2024-02-18 23:42 contiguous 阅读(14) 评论(0) 推荐(1) 编辑