/* 返回顶部 */
2019年11月13日
Luogu P1407 [国家集训队]稳定婚姻
摘要： gate tarjan判环，若一对夫妻在同一scc中则不稳定。 构造成有向图， 当前婚姻状况 女→男 连边，曾经交往的 男→女 连边。 代码如下 #include<cstdio> #include<iostream> #include<cmath> #include<cstring> #includ 阅读全文
posted @ 2019-11-13 23:11 Mogeko 阅读(139) 评论(0) 推荐(0) 编辑