强连通分量更好写吧
by cyffff @ 2021-04-09 22:55:33
@[cyffff](/user/365127)
emm是建的无向图求割边，跟强连通相比除了不用栈没啥不同的吧（所以还更简单？但是不太清楚正确性）
by 滑稽的小宫 @ 2021-04-10 18:57:02
@[滑稽的小宫](/user/65743)
（虽然隔了几个月）
我一开始想的是无向图跑双连通，但题目中婚姻关系会被拆散，相当于断边，求强连通没什么意义；；如果按照这种思路交替跑无向边的话，其实感觉就是在建有向边亦或二分图，毕竟对无向边规定了行走规则。（~~就是个不自由的无向边了~~）
by Figo17 @ 2021-11-18 15:59:43