U587059 画图（graph）
题目背景
徐徐红日隐清秋，
家家学子灯未休。
鸿鹄筹志上云霄，
傻笑来时雨不留。
题目描述
作为一名画图大师，小H随手画了一张无向图，并问了你一个问题：
这是一张n个点、m条边的简单无向图，每条边带有边权。
我们定义一条路径是完美的，当且仅当其从任意一点出发，到任意一点结束，经过每个点最多一
次，且恰好经过k个点。
请你求出所有完美的路径中最长的那一条的长度。
如果你帮助他完成任务，~~小H就会把他的女朋友介绍给你~~
输入格式
第一行包含三个正整数n,m,k，含义如题意所述。
接下来 行，每行包含三个正整数u,v,w表示点u和点v之间存在一条权值为w的边。
输出格式
输出一行一个整数，表示最长完美路径的长度。如果图中不存在完美的路径，请输出-1.
说明/提示
最长的完美路径为1-2，长度为2.
|数据点|n