2419.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 52 行

#include"iostream.h"
#include"algorithm"

using namespace std;

int edge[100][100];
int id[100];
int t,p;

int cmp(int a,int b)
{
	return std::lexicographical_compare(edge[a],edge[a]+t,edge[b],edge[b]+t);
}

int main()
{
	int i,a,b,j;
	cin>>p>>t;
	
	for(i=0;i<p;i++)
	for(j=0;j<t;j++)
		edge[i][j]=0;
	
	while(1)
	{
		cin>>a>>b;
		if(cin.fail())break;

		a--,b--;
		edge[a][b]=1;
	}

		
	for(i=0;i<p;i++)
		id[i]=i;
	
	sort(id,id+p,cmp);

	for(i=1,j=1;i<p;i++)
		if(cmp(id[i-1],id[i]))
			j++;
	
	cout<<j<<endl;

	return 0;

}