• <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| 久久精品国产免费一区| 久久se这里只有精品| 久久精品国产99久久丝袜| 欧美日韩中文字幕久久久不卡| 伊人精品久久久久7777| 亚洲AV成人无码久久精品老人| 99久久综合狠狠综合久久止| 久久久这里有精品| 亚洲狠狠久久综合一区77777| 日韩AV毛片精品久久久| 7777久久亚洲中文字幕| 色播久久人人爽人人爽人人片AV| 国产精品久久久久aaaa| 国产免费久久久久久无码| 久久精品亚洲AV久久久无码| 久久精品草草草| 久久丫精品国产亚洲av| 久久久久女教师免费一区| 97久久精品人妻人人搡人人玩 | 久久久久亚洲AV无码专区网站| 一本色综合网久久| 国产呻吟久久久久久久92| 久久精品国产99久久无毒不卡| 久久夜色精品国产亚洲av| 久久精品国产亚洲精品2020| 国产欧美久久久精品影院| 办公室久久精品| 成人妇女免费播放久久久| 人妻无码αv中文字幕久久琪琪布| 青青青国产成人久久111网站| 午夜欧美精品久久久久久久| 久久久久久国产精品无码下载| 99久久精品影院老鸭窝| 97精品国产97久久久久久免费| 久久免费99精品国产自在现线 | www亚洲欲色成人久久精品| 久久精品国产亚洲AV无码麻豆| 亚洲国产精品无码久久久蜜芽| 国产精品99久久久精品无码 | 一极黄色视频久久网站|