题目链接:http://codeforces.com/problemset/problem/687/A
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
vector<int> a[N];
int n,m,flag=1,num1=0,num2=0;
int vis[N];
void dfs(int i,int mark)
{
if(vis[i])
{
if(vis[i]!=mark)
{
flag=0;
return;
}
return ;
}
if(!flag)
return;
vis[i]=mark;
if(mark==1) num1++;
else num2++;
for(int j=0;j<a[i].size()&&flag;j++)
dfs(a[i][j],-mark);
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++)
{
int u,v;
scanf("%d%d",&u,&v);
a[u].push_back(v);
a[v].push_back(u);
}
for(int i=1;i<=n;i++)
{
if(!vis[i])
dfs(i,1);
}
if(flag)
{
printf("%d\n",num1);
for(int i=1,j=1;i<=n;i++)
{
if(vis[i]==1)
{
if(j==num1)
printf("%d\n",i);
else
printf("%d ",i);
j++;
}
}
printf("%d\n",num2);
for(int i=1,j=1;i<=n;i++)
{
if(vis[i]==-1)
{
if(j==num2)
printf("%d\n",i);
else
printf("%d ",i);
j++;
}
}
}
else
printf("-1\n");
return 0;
}