OpenJudge

1:欧拉问题

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
12800kB
描述

给出一个n个点的图有k条边,请求出至少需要多少笔
画,才可以画出该图。

输入
第1行,n,k,1<=n<=100;1<=k<=1000;
接下来的几行中,每行均有三个数,m,p,h,代表编号为m,p的
两个点连接了h条线。
输出
一个整数,min,代表至少需要多少笔画,才可以画出该图。
样例输入
4 7
1 2 2
2 4 1
1 4 1
1 3 2
3 4 1
样例输出
2
提示
k=h[1]+h[2]+h[3]+...+h[n]
来源
数学问题
全局题号
12338
提交次数
3
尝试人数
2
通过人数
2