【问题描述】Byteland 王国准备在各服务器间建立大型网络并提供多种服务。网络由 n 台服务器组成，用双向的线连接。
两台服务器之间最多只能有一条线直接连接，同时，每台服务器最多只能和 10 台服务器直接连接，但是任意两台服务器间必然存在一条路径将它们连接在一起。
每条传输线都有一个固定传输的速度。δ (v ， w) 表示服务器 v 和 w 之间的最短路径长度，且对任意的 V 有δ (V ， V)=0 。有些服务器比别的服务器提供更多的服务，它们的重要程度要高一些。我们用 r(v) 表示服务器 V 的重要程度 (rank) 。 rank 越高的服务器越重要。每台服务器都会存储它附近的服务器的信息。当然，不是所有服务器的信息都存，只有感兴趣的服务器信息才会被存储。
服务器 V 对服务器 w 感兴趣是指，不存在服务器 U 满足， r(U)>r(W) 且δ (V ， U)<= δ (V ，W) 。举个例子来说，所有具有最高 rank 的服务器都会被别的服务器感兴趣。
如果 V 是一台具有最高 rank 的服务器，由于δ (V ， V) =0 ，所以 V 只对具有最高 rank 的服务器感兴趣。我们定义 B(V) 为 V 感兴趣的服务器的集合。我们希望计算所有服务器储存的信息量，即所有服务器的｜ B(V) ｜之和。 
Byteland 王国并不希望存储大量的数据，所以所有服务器存储的数据量 ( ｜ B(V) ｜之和 ) 不会超过 30n 。你的任务是写一个程序，读入 Byteland 王国的网络分布，计算所有服务器存储的数据量。【输入】第一行两个整数 n 和 m ， (1 ≤ n ≤ 30 000 ， 1 ≤ m ≤ 5n) 。 n 表示服务器的数量， m 表示传输线的数量。接下来 n 行，每行一个整数，第 i 行的整数为 r(i)(1 ≤ r(i) ≤ 10) ，表示第 i 台服务器的rank 。接下来 m 行，每行表示各条传输线的信息，包含三个整数 a ， b ， t(1 ≤ t ≤ 1000 ， l ≤ a ， b ≤ n ， a ≠ b) 。 
a 和 b 是传输线所连接的两台服务器的编号， t 是传输线的长度。【输出】一个整数，表示所有服务器存储的数据总量，即｜ B(V) ｜之和。【样例】Servers.in4 323111 4 302 3 203 4 20servers ． out9注： B(1)={1 ， 2} ， B(2)={2} ， B(3)={2 ， 3} ， B(4)={1 ， 2 ， 3 ， 4} 。 

#include    <iostream>#include    <cstdio>#include    <cstdlib>#include    <algorithm>#include    <vector>#include    <cstring>#include    <queue>#define LL long long int#define ls (x << 1)#define rs (x << 1 | 1)#define rank bobousing namespace std;const int N = 30010;const int M = N*10;struct Data{int to,next;}Edge[N];struct Node{int to,val,next;}E[M];int n,m,Head[12],Tot,head[N],tot,rank[N];int Ans,Far[12][N],far[N],In[N],vis[N];int gi(){  int x=0,res=1;char ch=getchar();  while(ch>‘9‘||ch<‘0‘){if(ch==‘-‘)res*=-1;ch=getchar();}  while(ch<=‘9‘&&ch>=‘0‘)x=x*10+ch-48,ch=getchar();  return x*res;}inline void Link(int u,int v){  Edge[++Tot]=(Data){v,Head[u]};  Head[u]=Tot;}inline void link(int u,int v,int c){  E[++tot]=(Node){v,c,head[u]};  head[u]=tot;}inline void SPFA1(int p){  memset(Far[p],127/3,sizeof(Far[p]));  memset(In,0,sizeof(In));  queue<int>Q;  for(int e=Head[p];e;e=Edge[e].next){    Far[p][Edge[e].to]=0;    Q.push(Edge[e].to);  }  while(!Q.empty()){    int x=Q.front();Q.pop();In[x]=0;    for(int e=head[x];e;e=E[e].next){      int y=E[e].to;      if(Far[p][x]+E[e].val<Far[p][y]){	Far[p][y]=Far[p][x]+E[e].val;	if(!In[y])In[y]=1,Q.push(y);      }    }  }}inline void TS(int p){  for(int x=1;x<=n;++x)    if(Far[p][x]>Far[p+1][x])      Far[p][x]=Far[p+1][x];}inline void SPFA(int p){  memset(far,0x3f,sizeof(far));  memset(vis,0,sizeof(vis));  far[p]=0;In[p]=1;    queue<int>Q;Q.push(p);  while(!Q.empty()){    int x=Q.front();Q.pop();In[x]=0;    if(!vis[x])Ans+=(vis[x]=1);    for(int e=head[x];e;e=E[e].next){      int y=E[e].to;      if(far[y]>far[x]+E[e].val){	far[y]=far[x]+E[e].val;	if(!In[y] && far[y]<Far[rank[p]+1][y])	  Q.push(y),In[y]=1;      }    }  }}int main(){  n=gi();m=gi();  for(int i=1;i<=n;++i){    rank[i]=gi();Link(rank[i],i);  }  for(int i=1;i<=m;++i){    int u=gi(),v=gi(),t=gi();    link(u,v,t);link(v,u,t);  }  for(int i=1;i<=10;++i)SPFA1(i);  for(int i=9;i;--i)TS(i);  for(int i=1;i<=n;++i)SPFA(i);  printf("%d\n",Ans);  return 0;}