• <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 閱讀(204) 評論(0)  編輯 收藏 引用
            亚洲国产精品成人AV无码久久综合影院| 久久精品免费一区二区| 久久无码av三级| 亚洲精品国产自在久久| 精品一二三区久久aaa片| 99久久无码一区人妻a黑| 精品久久久久国产免费| 99久久国产亚洲综合精品| 狠狠88综合久久久久综合网| 国产精品亚洲美女久久久| 亚洲伊人久久精品影院| 久久国产视频网| 日本久久久精品中文字幕| 国产aⅴ激情无码久久| 久久97久久97精品免视看| 久久精品国产亚洲AV麻豆网站| 国产成人综合久久久久久| 亚洲狠狠婷婷综合久久蜜芽| 免费一级做a爰片久久毛片潮| 狠狠色婷婷综合天天久久丁香| 久久人妻无码中文字幕| segui久久国产精品| 狠狠狠色丁香婷婷综合久久俺| 久久精品中文字幕一区| 日本加勒比久久精品| 99久久成人18免费网站| 丁香狠狠色婷婷久久综合| 亚洲第一极品精品无码久久| 伊人久久大香线蕉AV一区二区| 久久久久亚洲AV无码去区首| 久久亚洲国产中v天仙www| 国产欧美一区二区久久| 国内精品久久人妻互换| 麻豆成人久久精品二区三区免费 | 国产精品女同久久久久电影院| 久久亚洲日韩看片无码| 99久久免费国产精品特黄| 午夜精品久久久久久影视riav| 久久无码人妻精品一区二区三区| 久久e热在这里只有国产中文精品99| 国产伊人久久|