• <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久久久久中文字幕 | 色婷婷综合久久久久中文一区二区| 韩国三级中文字幕hd久久精品| 久久久精品波多野结衣| 亚洲国产成人精品女人久久久 | 精品久久人人做人人爽综合 | 亚洲精品高清国产一久久| 久久九九久精品国产| 亚洲va中文字幕无码久久| 久久精品成人国产午夜| 久久笫一福利免费导航| 国产美女久久久| 久久99久国产麻精品66| 久久99精品九九九久久婷婷 | 99久久精品国产一区二区蜜芽| 深夜久久AAAAA级毛片免费看| 2022年国产精品久久久久| 久久久久国产精品麻豆AR影院| 国产综合久久久久| 囯产极品美女高潮无套久久久| 久久99精品国产99久久6| 久久精品国产亚洲麻豆| 99精品国产在热久久无毒不卡| 热久久国产欧美一区二区精品| 久久综合久久久| 99久久久国产精品免费无卡顿| 人妻无码αv中文字幕久久琪琪布 人妻无码久久一区二区三区免费 人妻无码中文久久久久专区 | 久久人人爽人人爽人人片AV不| 青青热久久国产久精品 | 国产日韩久久久精品影院首页 | 伊人久久大香线蕉av不卡| 久久精品亚洲福利| 精品无码久久久久久久动漫| 亚洲午夜久久影院| 免费观看久久精彩视频| 久久国产亚洲精品麻豆| 伊人久久大香线焦综合四虎| 97精品伊人久久久大香线蕉| 国产成人精品久久亚洲| 久久99亚洲综合精品首页| 久久久久婷婷|