• <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 閱讀(213) 評論(0)  編輯 收藏 引用
            精品久久久噜噜噜久久久| 一本久久a久久精品vr综合| 国产精品99久久久久久人| 久久精品女人天堂AV麻| 少妇人妻88久久中文字幕| 国产精品欧美久久久久天天影视| 久久亚洲2019中文字幕| 97久久超碰国产精品旧版| 国産精品久久久久久久| 99久久777色| 偷窥少妇久久久久久久久| 看全色黄大色大片免费久久久 | 久久精品无码一区二区三区日韩 | 国内精品久久久久影院网站 | 99久久精品午夜一区二区| 精品国产婷婷久久久| 久久精品国产亚洲精品2020| 亚洲精品无码久久久久久| 久久成人精品| 人妻少妇久久中文字幕| 亚洲人成网亚洲欧洲无码久久| 久久精品无码一区二区WWW| 久久久久久久国产免费看| 久久91精品国产91| 精品999久久久久久中文字幕| 国色天香久久久久久久小说 | 久久99国产综合精品免费| 精品久久久久久无码人妻蜜桃| 青青青青久久精品国产h久久精品五福影院1421 | 久久A级毛片免费观看| 久久99国产精一区二区三区| 久久久久亚洲AV片无码下载蜜桃| 99久久夜色精品国产网站| 蜜臀av性久久久久蜜臀aⅴ麻豆| 久久se精品一区二区影院| 国产美女久久久| 囯产精品久久久久久久久蜜桃 | 久久国产高清一区二区三区| 国产午夜精品久久久久免费视| 久久国内免费视频| 女人高潮久久久叫人喷水|