2080 - 邻接点 ---邻接表

//  2080 - 邻接点 ---邻接表
// 来源：东方博宜oj  oj.czos.cn
#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10,E=1e4+10;
int n,e,x,y;
int pre[N];
struct edge
{
    int from,to,next;
}a[E];
int k=0;
void add(int x,int y)
{
    ++k;
    a[k].from=x;
    a[k].to=y;
    a[k].next=pre[x];
    pre[x]=k;
}
//定义结构体数组，存储边的信息，方便排序
struct node
{
    int x,y;
}p[E];
bool cmp(node n1,node n2)
{
    return n1.x<n2.x || (n1.x==n2.x&&n1.y>n2.y);
}
int main()
{
    scanf("%d%d",&n,&e);
    for(int i=1;i<=e;i++)
    {
        cin>> p[i].x>>p[i].y;
    }
    //对p数组按照x升序，x相同y降序的方式排序
    sort(p+1,p+e+1,cmp);
    //将p数组中记录的e条边，建边；
    for(int i=1;i<=e;i++)
    {
        add(p[i].x,p[i].y);
    }
    for(int i=1;i<=n;i++)
    {
        if(pre[i]==0) continue;
        cout<<i<<endl;
        for(int j=pre[i];j!=0;j=a[j].next)
        {
            cout<< a[j].to<< " ";
        }
        cout<<endl;
    }
    return 0;
}