虾皮 Shopee 第二批笔试有发吗

题目描述 小红拿到了一个无向图，她准备删除若干条边,使得最终恰好有2个连通块。小红每次删除一条边后可以获得这条边边权的价值。 现在小红想知道自己能获得的最大价值是多少? 输入描述 第一行输入两个整数n, m,代表节点数量和边的数量。 接下来的m行,每行输入三个正整数u,v, w，代表节点u和节点v有一条边权为w的边。 输出描述 如果该无向图初始的连通块的数量不小干3，则输出-1。否则输出—个整数,代表小红能获得的最大价值。 示例1 输入： 3 3 1 2 4 2 3 3 1 3 2 输出： 7 说明： 删除前两条边即可。这样有两个连通块:节点1和节点3的连通块，节点2自己为个连通块...