• bzoj1758 [Wc2010]重建计划


    Description

    这里写图片描述

    题面写的晦涩难懂,简单说一下题意,给出一棵树,有边权,找出其中一条包含了不少于 (L) ,不多于 (R) 条边的路径,使得 (Average(v(e))) 最大,上式表示所有选择的边的平均权值。

    Input

    第一行包含一个正整数 (N), 表示 (X) 国的城市个数. 第二行包含两个正整数 (L)(U) ,表示政策要求的第一期重建方案中修建道路数的上下限 接下来的 (N-1) 行描述重建小组的原有方案,每行三个正整数 (A_i,B_i,V_i) 分别表示道路 ((A_i,B_i)) ,其价值为 (V_i) 其中城市由 (1...N) 进行标号

    Output

    输出最大平均估值,保留三位小数

    Sample Input

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

    Sample Output

    2.500

    HINT

    (Nle 100000,1le Lle Ule N-1,V_ile 1000000)

    Solution

    这道题和 (IOI)(race) 那道题很像,用一个桶来维护。
    但是卡常。

  • 相关阅读:
    HDU 1124 Factorial(简单数论)
    29.QT主窗口加widget
    28.开始画面和异形窗口
    27.Qt时钟
    26.QT颜色与布局
    25.QT进度条
    146.正则表达式
    24.qint64转QString 以及获取文件属性
    23.QFile遍历
    22.监视文件
  • 原文地址:https://www.cnblogs.com/aziint/p/8416343.html
Copyright © 2020-2023  润新知