#include<stdio.h>
#include<string.h>
#include<math.h>
#define IN 9999999
#define NN 1010
int n,num;
struct op
{
int x,y,h;
}p[NN];
struct ed
{
int s,d,w;
}e[NN*NN];
int dis(int i,int j)
{
return abs(p[i].x-p[j].x)+abs(p[i].y-p[j].y)+abs(p[i].h-p[j].h);
}
void eadge(int s,int d,int w)
{
e[num].s=s;e[num].d=d;e[num++].w=w;
}
int ms[NN],flag[NN],id[NN],pre[NN];
int f(int root,int nm)
{
int sum=0;
while(1)
{
memset(ms,IN,sizeof(ms));
......
阅读全文