• <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)  編輯 收藏 引用
            久久精品国产亚洲77777| 日本精品久久久中文字幕| 亚洲精品高清一二区久久| 人人狠狠综合88综合久久| 亚洲中文字幕久久精品无码APP| 久久久久亚洲精品天堂| 久久久久久国产精品无码下载| 狠狠色丁香久久婷婷综合_中| 伊人久久大香线蕉AV色婷婷色| 久久久国产精品网站| 久久青青草原精品国产软件| 久久精品国产AV一区二区三区| 久久99热精品| 人人狠狠综合久久88成人| 久久亚洲AV无码西西人体| 久久国产色AV免费观看| 久久伊人影视| 久久99久久无码毛片一区二区| 老色鬼久久亚洲AV综合| 国产精品成人久久久| 久久99国产一区二区三区| 丰满少妇高潮惨叫久久久| 亚洲欧美成人久久综合中文网 | 久久精品无码专区免费青青 | 久久亚洲AV无码西西人体| 97久久久精品综合88久久| 久久久久久久精品成人热色戒| 精品久久久久久久中文字幕| 久久精品国产只有精品2020| 久久久久人妻一区二区三区vr| 久久人人添人人爽添人人片牛牛| 国产成人精品久久亚洲高清不卡| 久久久国产精品亚洲一区| 人人狠狠综合久久88成人| 亚洲欧美伊人久久综合一区二区 | 精品久久久久久亚洲| 久久Av无码精品人妻系列| 久久久久成人精品无码中文字幕| 久久综合给合久久狠狠狠97色69| 亚洲色欲久久久综合网东京热| 国内精品久久久久久久久电影网|