Home => ProblemSet => 5.1-12:建图
Problem1315--5.1-12:建图

1315: 5.1-12:建图

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 1  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

一个有向带权图，输出某个顶点的所有邻接点编号及权重

Input

第一行3个数n m v，空格分隔，n表示顶点数 m表示边数 v表示目标顶点编号
接下来m行，每行3个数a b w,空格分隔，a表示有向边起点，b表示有向边终点，w表示权值


Output

目标顶点v的全部邻接编号与权值
每行两个数b w，空格分隔


Sample Input Copy 

4 6 1
1 2 2
2 3 2
2 4 1
1 3 5
3 4 3
1 4 4

Sample Output Copy 

2 2
3 5
4 4

HINT

n<=10000
m<=50000

Source/Category

数据结构 图 
[ Submit ] [ Status ]