最后一题解法是: 以每个边为基准,从小到大遍历所有边直到起点和终点连同: (每次把基准边当作最小的,比他更小的就直接跳过了。) 连通时最大边/最小边即为本次结果。 【证明】 此时已经连通,最后一个边是最大边,一定不会是多余边,那走多余的也不影响结果。 ==== 欸,都没根据数据量思考~

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务