分类: tarjan

1 篇文章

1407 [国家集训队]稳定婚姻
Lisa 问题在于环,显然。 但是怎样建图才能把环搞出来呢?不能建无向图,而且男女要交错 那就一种情况男女,另一种女男 然后就是tarjan的事情了. #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #incl…