07/11/03 07:15:55
ねむくなりました とちゆうまで貼り付けておきます
#include <iostream>
#include <time.h>
using namespace std;
main(){
unsigned int A[32768];
int n,a,b,c;
for(n=0;n<32768;n++)A[n];
for(n=0;n<20000;n++){
a=rand()%1024;b=rand()%1024;
if(a!=b){c=a+1024*b; A[c/32] |= 1<<(c%32);}}
int v[10000],d=0,x=0;
for(n=0;n<10000;n++)v[n]=0;
for(n=v[d];n<1024*1024;n++)
if( (A[n/32]>>(n%32))&1 ){
a=n>>10; b=n%1024;
if(x==a){x=b;v[d]=n+1;d++;A[n/32] &= ~(1<<(n%32));}
else if(x==b){x=a;v[d]=n+1;d++;A[n/32] &= ~(1<<(n%32));}
}
}