11 人解决，15 人已尝试。
18 份提交通过，共有 76 份提交。
6.0 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
AMS 公司决定在元旦之夜举办一个盛大展览会，将广泛邀请各方人士参加。现在公司决定在该城市中的每个汽车站派一名员工向过往的行人分发邀请卡。
但是，该城市的交通系统非常特别，每条公共汽车线路都是单向的，且只包含两个车站，即起点站与终点站，汽车从起点到终点站后空车返回。
假设 AMS 公司位于 1 号车站，每天早上，这些员工从公司出发，分别到达各自的岗位进行邀请卡的分发，晚上再回到公司。
请你帮 AMS 公司编一个程序，计算出每天要为这些分发邀请卡的员工付的交通费最少为多少？
输入文件的第一行包含两个整数 P 和 Q （1<=P,Q<=50000）。P 为车站总数（包含 AMS 公司），Q 为公共汽车线路数目。接下来有 Q 行，每行表示一条线路，包含三个数：起点，终点和车费。所有线路上的车费是正整数，且总和不超过 1000000000。并假设任何两个车站之间都可到达。
输出文件仅有一行为公司花在分发邀请卡员工交通上的最少费用。
Sample Input1 2 2 1 2 13 2 1 33 Sample Input2 4 6 1 2 10 2 1 60 1 3 20 3 4 10 2 4 5 4 1 50
Sample Output1 46 Sample Output2 210
11 人解决，15 人已尝试。
18 份提交通过，共有 76 份提交。
6.0 EMB 奖励。
创建: 17 年，4 月前.
修改: 7 年，3 月前.
最后提交: 3 年，11 月前.
来源: N/A