1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40

#include<stdio.h>
#include<string.h>
int n,m;
int head[10010];//表头，head[i]代表起点是i的边的编号
int headcnt;//代表边的总编号
struct List {
	int u,v,w;//分别为边的起边、终点、权值
	int next;//代表调用时下一条边的编号
	//也就是当前边的上一条边的编号
} edge[10010];//结构体记录边
void add(int u,int v,int w) {
	edge[headcnt].u=u;
	edge[headcnt].v=v;
	edge[headcnt].w=w;
	//把u、v、w、存入边的信息中
	edge[headcnt].next=head[u];
	//把这条边的上一条(调用时的下一条边)存入信息
	head[u]=headcnt++;
	//记录这条以u为顶点的边的编号
	//并使总编号+1
}
int main() {
	while(scanf("%d %d",&n,&m)!=EOF) {
		headcnt=0;
		memset(head,-1,sizeof(head));
		while(m--) {
			int u,v,w;
			scanf("%d %d %d",&u,&v,&w);
			add(u,v,w);//读取u、v、w存入表中
		}
		int t;
		scanf("%d",&t);
		//找到以t为顶点的最大编号边并一直向前寻找
		//直到当前边之前无边 
		for(int i=head[t]; i!=-1; i=edge[i].next) {
			printf("%d %d\n",edge[i].v,edge[i].w);
		}
	}
	return 0;
}