Tokyo2014 There is No Alternative (最小生成树，灵活题)

 

Input

 

Output

 

Sample Input

4 4
1 2 3
1 3 
2 3 3
2 4 3

Sample Output

1 3

给出一个图，求所有最小生成树的可能情况都会加进去的边的个数和总和。

逆向思维。由于这条边在所有最小生成树中必会出现，所以，如果删除这条边，那么最小生成树的值就肯定会发生变化。