xdoj326 网络时延
问题描述
*标题*
网络时延
*时间限制*
1 S
*内存限制*
1000 Kb
*问题描述*
有N个网络节点，标记为1到N。
给定一个二维数组times[M][3]，表示信号经过有向边的传递时间。times[i][3] = {u, v, w}, 其中u是源节点，v是目标节点，w是一个信号从源节点传递到目标节点的时间，即二维数组中的一行表示一条带权有向边。
现在，我们向当前的节点K 发送一个信号。最少需要多长时间才能使所有节点都收到信号？如果不能使所有节点收到信号，返回-1。
注意：
1、 M的范围在[1,50]之间
2、 N的范围在[1, 20] 之间。
3、 K的范围在[1, N] 之间。
4、 所有的边times[i][3] =（u, v, w）都有1 <= u, v <= N 且 1 <= w <= 50。
*问题输入*
多行输入数据，第1行为3个正整数，分别是M，N，K。接下来有M行，每行有3个正整数，分别是u, v, w。
*问题输出*
输出一个数，表示需要多久才能使所有节点都收到信号。如果不能使所有节点收到信号，返回-1
*输入样例*
3 4 2
2 1 1
2 3 1
3 4 1
*输出样例*
2
代码部分
#include
#include
using namespace std;
int count=0;
int visited[1000]={0};
int vexnum;
int arcs[1000][1000];
int FirstAdjVex(int v)
{
int i;
for(i=0;i=0;w=NextAdjVex(v,w))
{
if(visited[w]==0) DFS(w);
}
}
void DFSTraverse()
{
int v;
for(v=0;v>vexnum>>n;
int i,j;
for(i=0;i>v>>u;
arcs[v-1][u-1]=1;
arcs[u-1][v-1]=1;
}
DFSTraverse();
cout<