本文共 862 字，大约阅读时间需要 2 分钟。

题目

挑竹签——小时候的游戏

题解

题意

有$n$个竹签，竹签之间有压着的关系

分析

把压着的关系转换成有向图

Code

#include
   
    #include
    
     using namespace std;struct node{   	int head,to,next;}a[1000005];int n,m,i,x,y,h,t,tot,ans,d[10000005],num[1000005];bool b[1000005];int main(){   	freopen("mikado.in","r",stdin);	freopen("mikado.out","w",stdout);	scanf("%d%d",&n,&m);	for (i=1;i<=m;i++)	{   		scanf("%d%d",&x,&y);		tot++;		a[tot].to=y;		a[tot].next=a[x].head;		a[x].head=tot;		num[y]++;	}	h=0;	t=0;	for (i=1;i<=n;i++)	{   		if (num[i]==0)		{   			t++;			d[t]=i;			b[i]=true;			ans++;		}	}	while (h