Input
Output
Sample Input
4 4
1 2 3
1 3
2 3 3
2 4 3
Sample Output
1 3
给出一个图,求所有最小生成树的可能情况都会加进去的边的个数和总和。
逆向思维。由于这条边在所有最小生成树中必会出现,所以,如果删除这条边,那么最小生成树的值就肯定会发生变化。
4 4
1 2 3
1 3
2 3 3
2 4 3
1 3
给出一个图,求所有最小生成树的可能情况都会加进去的边的个数和总和。
逆向思维。由于这条边在所有最小生成树中必会出现,所以,如果删除这条边,那么最小生成树的值就肯定会发生变化。