• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            QuXiao

            每天進步一點點!

              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
              50 隨筆 :: 0 文章 :: 27 評論 :: 0 Trackbacks

            一個圖,有至少2個連通分量,用分別屬于不同連通分量的點對將這兩個連通分量連接,使其“直徑”最小,問最小直徑為多少。(直徑的定義為連通分量中點對的最短路徑中最長的路徑)

            我的思路是:

            1、Floyd算出點對最短路徑

            2、深搜找出不同連通分量

            3、枚舉同一連通分量中的點對最短路徑,最大的作為該連通分量的直徑,順便算出一點到連通分量中最遠點的距離

            4、枚舉不同連通分量的任意點對a和b,找出以下的最大值

                  a所在連通分量的直徑
                  b所在連通分量的直徑
                  ab的距離 + a到本連通分量最遠距離 + b到本連通分量最遠距離

            5、找出這些最大值中的最小值

            posted on 2011-01-25 22:03 quxiao 閱讀(213) 評論(0)  編輯 收藏 引用
            伊人色综合久久天天人守人婷| 99久久精品影院老鸭窝| 久久涩综合| 久久久久亚洲AV无码观看| 国内精品伊人久久久久777| 99久久99久久久精品齐齐| 无码8090精品久久一区| 丰满少妇高潮惨叫久久久| 久久精品无码av| 久久精品国产精品亚洲毛片| 成人a毛片久久免费播放| 亚洲中文字幕无码久久精品1| 国产精品xxxx国产喷水亚洲国产精品无码久久一区 | 久久se精品一区二区影院| 久久无码国产专区精品| 久久中文娱乐网| 伊人色综合久久天天人手人婷| 久久久久18| 97久久超碰国产精品2021| 亚洲日韩中文无码久久| 亚洲精品视频久久久| 久久国产成人午夜AV影院| 国产高潮国产高潮久久久| 久久久久久精品免费免费自慰| 久久强奷乱码老熟女网站| 91精品免费久久久久久久久| 精品国产乱码久久久久久1区2区| 久久国语露脸国产精品电影 | 香蕉久久AⅤ一区二区三区| 久久久久国产一区二区| 国产午夜精品久久久久九九| 91精品国产91久久久久久青草 | 看久久久久久a级毛片| 亚洲日本va中文字幕久久| 国产69精品久久久久APP下载| 久久天天躁狠狠躁夜夜av浪潮| 精品久久久久久久中文字幕| 国产精品成人99久久久久91gav| 国产精品成人久久久久三级午夜电影 | 久久中文精品无码中文字幕| 久久久99精品成人片中文字幕 |