最短路+并查集

过家家

一道并查集的蓝题，情况还是挺多的。 关键点：游戏进行几轮却决于最小联通块关联的男生个数 先求出女生的连通块，每个女生都可以和相连的男生玩游戏，取决于女生连通块的个数。

#include 

using namespace std;
const int inf=0x3f3f3f3f;
const int maxn=1e3+5;
struct node
{
    int x,y;
}e1[80005],e2[80005];
int n,m,k,ff,f[maxn],out[maxn];
bool mp[maxn][maxn];
int r_find(int r)
{
    if(f[r]==r)
        return r;
    f[r]=r_find(f[r]);
    return f[r];
}
int main()
{
    scanf("%d%d%d%d",&n,&m,&k,&ff);
    for(int i=1;i