• <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)  編輯 收藏 引用
            久久99九九国产免费看小说| 久久99热精品| 亚洲午夜无码久久久久小说| 久久天天躁狠狠躁夜夜av浪潮 | 国产69精品久久久久APP下载| 久久精品夜色噜噜亚洲A∨| 久久久久亚洲av成人无码电影| 久久99精品久久久久久秒播| 欧美亚洲国产精品久久| 久久久久久国产精品无码超碰| 久久亚洲国产欧洲精品一| 国产日韩久久久精品影院首页| 久久精品国产亚洲av麻豆图片| 久久66热人妻偷产精品9| 久久激情亚洲精品无码?V| 久久精品国产网红主播| 久久精品无码一区二区app| 99久久精品毛片免费播放| 性做久久久久久久久老女人| 久久精品视频网| 久久久久人妻精品一区二区三区 | 2019久久久高清456| 久久精品男人影院| 午夜人妻久久久久久久久| 久久久久99精品成人片牛牛影视| 久久精品国产亚洲精品2020 | 久久久久免费精品国产| 久久青青草原综合伊人| 无码国产69精品久久久久网站| 亚洲国产精品综合久久网络| 精品欧美一区二区三区久久久| 精品蜜臀久久久久99网站| 亚洲欧美成人综合久久久| 国产免费久久精品99re丫y| 色8激情欧美成人久久综合电| 国产免费久久精品99久久| 色综合久久久久网| 青青青国产精品国产精品久久久久| 国产精品9999久久久久| 久久永久免费人妻精品下载| 亚洲熟妇无码另类久久久|