codevs 2833 (刚开始用 二维数组存图,产生了第一次MLE,用邻接表呀!!!
→ http://blog.csdn.net/loi_q/article/details/75529428 ←想看邻接表点这里呦【安利博客ing】)
(For example:选课问题:在学习一门课前,必须先学另一门课(基础课))
Ⅰ.普通
#include<iostream>
#include<cstdio>
#include<cstring>
#define maxx 105
using namespace std;
int indegree[maxx],mapp[maxx][maxx],n,m;
void find(int in[maxx],int mappp[maxx][maxx],int nn)
{
for(int i=1;i<=nn;i++)
{
if(in[i] == 0)
{
cout<<i<<" ";
for(int j=1;j<=nn;j++)
{
if(mapp[i][j] == 1)
{
in[j]--;
}
}
}
}
cout<<endl;
}
int main()
{
memset(indegree,0,sizeof(indegree));
memset(mapp,0,sizeof(mapp));
cin>>n>>m;
for(int i=1;i<=m;i++)
{
int x,y;
cin>>x>>y;
mapp[x][y]=1;//x,y之间有边;
indegree[y]++;
}
find(indegree,mapp,n);
return 0;
}
Ⅱ.判断是否有环
Ⅲ.入度为零的点不止一个