P2145 - 05机关图

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：1 通过：1

Ink最近得到了一张藏宝图，这张图上共有n个藏宝室，但因为年代久远藏宝图上的路已经模糊不清，于是Ink找到了智慧的Pseudo,Pseudo告诉Ink，这个宝藏中每两个藏宝室之前都有一条通路，每条通路上都有一定数量的机关。现在Ink已经探明了其中n-1条路上的机关数目，这n-1条路不构成任何环路。众所周知Ink是个乐天派，他坚持认为自己探明的这些路构成的无环联通子图中机关总数是唯一且最少的，现在假设他的想法是对的，他想知道整个图中最少共有多少机关？

第一行是一个数字n，表示藏宝室个数(0<n<=100)

第二行至第n行每行3个数u,v,w，表示探明的一条u到v的路，机关数是w.(1<=u,v<=n, 1<=w<=100).

一个数，表示最少总机关数。

2145: 05机关图

题目描述

输入格式

输出格式

输入样例复制

输出样例复制