PKU 1087 A PLUG FOR UNIX

此题很讲究构图技巧..

我是用的一个结构体,

typedef struct _node{
 char name[K];
 int n; //在NAME中的位置
}node;

 

主要是要注意有四百个点, 以及插座可能重复!!!

刚开始就是在这里错了好久~~

 

还有一个就是开始时并没有想到将所有NAME全部置一起,这是一个经典方法哦~~

 

另外,代码水平还是太水了...老打错!

 

处理MAP

for(j=0; j {
  for(i=0; i  {
   if(1 == map[  plug[j].n  ][  str[i].n  ])
   {
    //flow[i][j] = 1;
    flow[j][i] = 1;
   }
  }
 }

 

//floyd
 for(x=0; x {
  for(i=0; i  {
   for(j=0; j   {
    if(map[i][x]==1 && map[x][j]==1)
    {
     map[i][j] = 1;
     
    }
   }
  }
 }