加载中...

判断两个点是不是在一个强联通分量里面 (处理自环:只有边的x y不一样的时候才加进去)

##https://www.luogu.com.cn/problem/P1407 给n个男 女关系 在给m个男 女关系 a56爆大奖在线娱乐可能出轨的关系 如果原来的男女的关系断裂后(出轨) 是否能重新变成一个联通关系 这里使用强连通分量进行建图 对男设定为i 对应的女设为i+n a56爆大奖在线娱乐结果是i -> i+n #in
posted @ 2022-09-01 16:06  liang302  阅读(20)  评论(0编辑  收藏  举报