建图基础(二)

TimeLimit:5000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有5人收藏了本题
Problem Description

给你一副N个点M条边的带权无向图(点的编号是从1~N),然后有Q次询问,每次询问输入一个点的编号,输出与这个点的边权和(PS:边权和指的是与该点连接的所有边的总和),如果该点没有相邻边,则输出NULL

Input

有多组测试案例.
第一行,输入三个正整数N,M,Q,分别表示N个点,M条边,Q次询问(0<N<=1000,0<M<=1000000,0<Q<=100)

接下来有M行,每一行输入三个正整数abc。表示编号点a与编号点b连接,边权为c

接下来有Q行,每一行输入一个正整数c,表示询问这个点。

全部数据以及答案的范围均在int里面。

Output

对于每一组测试案例,按照题目要求,输出答案

SampleInput
4 2 3
1 2 1
2 3 2
1
3
4
3 3 1
1 3 1
1 1 2 
1 2 3
1
SampleOutput
1
2
NULL
6
Submit
题目统计信息详细
总AC数221
通过人数125
尝试人数126
总提交量427
AC率29.27%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: