• <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)  編輯 收藏 引用
            久久精品中文騷妇女内射| 欧美va久久久噜噜噜久久| 久久久国产精华液| 99精品久久久久久久婷婷| 九九精品99久久久香蕉| 国产91久久综合| 亚洲色欲久久久综合网| 久久精品这里热有精品| 国产69精品久久久久APP下载| 亚洲国产精品久久久天堂| 精品久久久久久无码免费| 日韩精品久久无码人妻中文字幕| 26uuu久久五月天| 色88久久久久高潮综合影院 | 久久香蕉超碰97国产精品| 国产精品99久久精品爆乳| 久久精品aⅴ无码中文字字幕重口| 99久久亚洲综合精品成人| 久久久亚洲欧洲日产国码二区| 理论片午午伦夜理片久久 | 久久SE精品一区二区| 精品久久久久中文字| 久久福利青草精品资源站| 亚洲国产精品无码久久SM| 久久精品无码一区二区WWW| 久久中文字幕视频、最近更新 | 国产精品99久久不卡| 精品久久久久久亚洲| 2021久久国自产拍精品| 91精品国产综合久久久久久| 色欲综合久久中文字幕网| 青青草原精品99久久精品66| 欧美黑人激情性久久| 精品久久人人爽天天玩人人妻| 久久精品日日躁夜夜躁欧美 | 99久久精品无码一区二区毛片 | 精品久久人人爽天天玩人人妻| 99热成人精品免费久久| 精品久久久久久无码中文字幕| 久久国产精品一区| 伊人色综合久久天天网|