练习题《道路花费》

题目描述
给定n个点，点对之间至多有一条双向道路链接，每条道路要想通过则有一定的花费。
给定物体的路径，计算其花费。
输入
第一行两个整数n m t表示点的个数、道路条数和询问个数
接下来m行每行三个整数x y w，表示x和y之间有一条花费w的道路
接下里t行每行k+1个整数，第一个整数k表示这次询问的路径长度为k，接下来k个整数表示具体路径
输出
t行每行一个整数表示每次询问的路径花费
样例输入
4 3 2
1 2 1
2 3 1
3 4 1
3 1 2 3
3 2 3 4
样例输出
2
2
提示
出现的所有整数除输出和m外均小于等于100
m<=n*(n-1)/2
保证询问的路径相邻两点之间必有道路

#include<cstdio>

int main (){
   
	int n,m,t;
	scanf("%d%d%d",&n,&m,&t);
	int a[n][n