• <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 閱讀(206) 評論(0)  編輯 收藏 引用
            99久久人妻无码精品系列| 亚洲国产高清精品线久久| 久久精品无码专区免费青青| 漂亮人妻被黑人久久精品| 久久精品国产亚洲AV香蕉| 久久99精品久久久久久野外| 一级a性色生活片久久无| 久久精品国产亚洲AV高清热| 久久国产成人精品国产成人亚洲| 国产精品久久久久蜜芽| 91精品国产91热久久久久福利| 免费一级做a爰片久久毛片潮| 无码AV波多野结衣久久| 久久久久无码精品| 国内精品久久久久伊人av| 欧美日韩中文字幕久久久不卡| 国产午夜精品久久久久免费视 | 久久综合久久综合久久| 伊人久久一区二区三区无码| 精品久久久久久亚洲| 久久成人国产精品免费软件| 久久97久久97精品免视看| 九九久久自然熟的香蕉图片| 久久婷婷五月综合国产尤物app | 欧美一区二区三区久久综合| 精品久久久久久无码人妻蜜桃| 国内精品久久久人妻中文字幕| 狠狠综合久久综合88亚洲| 国产精品成人无码久久久久久| 久久精品国产精品亚洲精品| 奇米影视7777久久精品| 日韩AV无码久久一区二区| 91麻豆国产精品91久久久| 久久涩综合| 中文国产成人精品久久亚洲精品AⅤ无码精品 | 久久精品国产99国产电影网| 久久久久亚洲AV无码麻豆| 日产精品99久久久久久| 性欧美大战久久久久久久久| 久久久无码精品亚洲日韩蜜臀浪潮| 亚洲国产美女精品久久久久∴|