uva 10763 交换学生

 

#include 
#include 
#include 
#define MAX 1000+10
using namespace std;
int s[MAX][MAX]= {0};
int main ()
{
    int m;
    while(cin >> m&&m)
    {
        memset(s,0,sizeof(s));
        int a,b;
        while(m--)
        {
            cin >> a >> b;
            s[a][b]++;
            s[b][a]--;
        }
        int i,j;
        for( i=0;i

1.上限是50W个学生，全保存会超时。

 

2.学生无差别，按照现在的地点和想去的地点的分类速度炒鸡快