POJ 1904 强联通分量

点击打开链接

题意：不说题意了，直接说它让干什么把，我们要找每个王子可以娶的女人，并且他娶了其中一个剩下的王子依然可以找到老婆，也就是固定一条边后，剩下的关系还是可以构成一个完备二分图，然后每个王子能娶的公主从小到大输出

思路：这种题没做过，看了看网上的题解，是要找强联通分量，那么可以肯定的是如果id号王子在强联通分量里，那么这里面的所有公主都满足条件，因为图是王子连公主，公主连王子的，我既然在一个联通分量里说明相互可达，那么也就是我这个王子可以到达所有的在这个联通分量的公主，而最后给的可以成功的分配方案是告诉你这样分配可以的嘛，那么将公主连向王子，跑强联通分量，分量里的王子可以到达所有这个分量里的公主，保存输出即可

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int maxn=4010;
vector G[maxn];
vector rG[maxn];
vector vs;
bool used[maxn];
int cmp[maxn],V;
void add_edge(int from,int to){
    G[from].push_back(to);
    rG[to].push_back(from);
}
void dfs(int v){
    used[v]=1;
    for(int i=0;i=0;i--){
        if(!used[vs[i]]) rdfs(vs[i],k++);
    }
    return k;
}
int num[maxn];
int main(){
    int a,b,c,n;
    while(scanf("%d",&n)!=-1){
        for(int i=0;i