题解:如果王子(u)喜欢这个公主(v)就建一个u->v的有向边,如果公主可以嫁给这个王子就建一个v->u的有向边。
图画出来后,你会发现公主和王子如果是一个强连通的,那么这个这个王子可以和这个强联通图里面的任意匹配而且这个图中的王子数量和公主数量一样。
然后如果这个王子喜欢这个公主并且在同一个强连通里面就可以加入答案。
#include<iostream>
#include<algorithm>
#include<cstring>
#include<stack>
#include<cstdio>
using namespace std;
const int mx = 4005;
int pre[mx],sccno[mx],head[mx],low[mx];
int ans[mx];