Submission #3807307

---

Source Code Expand

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
#include <string.h>
#include <vector>
#include <math.h>
#include <limits>
#include <set>
#include <map>
using namespace std;
#define pb push_back
#define SZ 2333333
typedef long long ll;
int fst[SZ],nxt[SZ],vb[SZ],cap[SZ],ff[SZ],M=1,N=0;
#define ad_de ad_dl
void _ad_dl(int a,int b,int c) {++M;nxt[M]=fst[a];fst[a]=M;vb[M]=b;cap[M]=c;}
void ad_dl(int a,int b,int c)
{_ad_dl(a,b,c); _ad_dl(b,a,0);}
int S,T,q[SZ],d[SZ];
bool bfs()
{
    memset(d,-1,4*(N+1));
    d[T]=0; q[1]=T; int h=1,t=2;
    while(h!=t)
    {
        int cur=q[h++];
        for(int e=fst[cur];e;e=nxt[e])
        {
            int b=vb[e];
            if(d[b]==-1&&cap[e^1])
            {
                d[b]=d[cur]+1, q[t++]=b;
                if(b==S) return 1;
            }
        }
    }
    return d[S]!=-1;
}
int dfs(int x,int f)
{
    if(f<=0) return 0;
    if(x==T) return f;
    int ca=0;
    for(int& e=fst[x];e;e=nxt[e])
    {
        int b=vb[e];
        if(d[b]+1!=d[x]) continue;
        int w=dfs(b,(cap[e]<f-ca)?cap[e]:(f-ca));
        cap[e]-=w; cap[e^1]+=w; ca+=w;
        if(ca==f) break;
    }
    if(!ca) d[x]=-1;
    return ca;
}
#define inf 2e9+3
int dinic()
{
    int ans=0;
    memcpy(ff,fst,4*(N+1));
    while(bfs())
    {
        ans+=dfs(S,inf);
        memcpy(fst,ff,4*(N+1));
    }
    return ans;
}
int n;
#define fi first
#define se second
typedef pair<int,int> pii;
#define mp make_pair
vector<int> t[SZ],g[SZ],u[SZ];
int fa[SZ],mat[SZ];
pii ts[SZ];
void dfs(int x)
{
	for(auto s:u[x])
	{
		if(!mat[s]) continue;
		int p=mat[s];
		ts[s]=pii(x,p);
		mat[s]=0;dfs(p);
	}
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<n;++i)
	{
		int a,b;
		scanf("%d",&a);
		while(a--)
			scanf("%d",&b),
			t[i].pb(b),
			u[b].pb(i);
	}
	N=n+n+2; S=N-1; T=N;
	for(int i=2;i<=n;++i)
		ad_de(S,i,1);
	for(int i=1;i<n;++i)
	{
		for(auto s:t[i])
			ad_de(s,i+n,1),g[i].pb(M);
		ad_de(i+n,T,1);
	}
	int s=dinic();
	if(s!=n-1)
	{
		puts("-1");
		return 0;
	}
	for(int i=1;i<n;++i)
		for(int j=0;j<t[i].size();++j)
			if(cap[g[i][j]])
				mat[i]=t[i][j];
	fa[1]=-1; dfs(1);
	for(int i=1;i<n;++i)
		if(!ts[i].fi)
		{
			puts("-1");
			return 0;
		}
	for(int i=1;i<n;++i)
		printf("%d %d\n",ts[i].fi,ts[i].se);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:88:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:92:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d",&a);
                 ^
./Main.cpp:96:14: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    u[b].pb(i);
              ^

Judge Result