2019年4月1日
洛谷P1407 稳定婚姻（tarjan）
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1407 题目意思：有n对夫妻，有m对前男女朋友关系（都是n对夫妻中的人），问每一对夫妻是否婚姻稳定？ 婚姻不稳定是指这对夫妻离婚，分别和有旧情的前男女朋友结婚，仍可以使2*n个人构成n对夫妻。 思路：我们将所有 阅读全文
posted @ 2019-04-01 20:44 怀揣少年梦．# 阅读(279) 评论(0) 推荐(0)