• <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>

            風雪夢

            柳絮因風起

              C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
              4 Posts :: 76 Stories :: 3 Comments :: 0 Trackbacks

            常用鏈接

            留言簿

            我參與的團隊

            搜索

            •  

            最新評論

            • 1.?re: LightOJ1080 Binary Simulation
            • 話說加個PushDown操作不就OK了咩?
            • --仗劍奔走天涯
            • 2.?re: 正式開博
            • 加油!
            • --leafcloudsky
            • 3.?re: 啟航杯啊
            • 太屎了!!我竟然就這么的WA了兩次,最終發現,第四題少了兩句初始化,第五題把數組開錯地方了,算法沒問題,結果就這么從四題跌到二題,太傷不起了!!可憐我調spfa調了一晚上!!尼瑪啊!!
            • --淺雨歌

            閱讀排行榜

            評論排行榜

            題目鏈接:http://poj.org/problem?id=1308

            大意就是給一些點的指向關系,最后問能否組成一棵樹。

            用并查集寫了,每次給的兩個點不在相同集合,就合并,合并一次相當于多增加了一條邊,所以在合并的時候記錄一下邊數,如果合并過程中出現了環,那么說明不是一棵樹,如果之后點數與邊數加一不相等,也不是一棵樹,所以需要記錄點的個數,我用的是string類,每次find一下,最后求string的長度,有點兒偷懶屌絲了,不過發覺確實是方便,但是我的代碼因此奇葩了不少……

            一定要注意,空樹也是一棵樹,需要加條件判斷,我就是因為少了一個條件,WA了好幾次……

            附代碼:

            view code

             

            posted on 2012-12-31 05:24 淺雨歌 閱讀(66) 評論(0)  編輯 收藏 引用 所屬分類: 并查集
            国产成人久久精品一区二区三区| 国产精品久久久久影院色| 免费精品99久久国产综合精品| 国产精品99久久久久久人| 日韩欧美亚洲国产精品字幕久久久| 久久国产视频网| 无码国内精品久久人妻| 久久99热精品| 久久久久亚洲AV片无码下载蜜桃| 久久久久免费看成人影片| 久久国产成人精品国产成人亚洲| 久久久国产亚洲精品| 99久久www免费人成精品| 久久精品国产亚洲αv忘忧草| 久久se精品一区二区| 亚洲欧美日韩中文久久| 国产亚洲色婷婷久久99精品91| 久久婷婷五月综合色奶水99啪| 国产福利电影一区二区三区久久老子无码午夜伦不 | 99久久精品国内| 久久亚洲精品无码aⅴ大香| 国产69精品久久久久9999| 久久精品国产亚洲av日韩| 亚洲国产精品一区二区三区久久| 国产一久久香蕉国产线看观看| 久久精品亚洲AV久久久无码| 久久久久国产成人精品亚洲午夜| 国产精品美女久久久久网| 亚洲国产另类久久久精品| 一本久久精品一区二区| 久久久久97国产精华液好用吗| 久久综合九色综合精品| 狠狠色丁香久久婷婷综合五月| 无码伊人66久久大杳蕉网站谷歌| 国产精品亚洲综合久久 | 久久九九青青国产精品| 久久婷婷国产综合精品| 中文字幕乱码人妻无码久久| 亚洲精品第一综合99久久| 日本久久久久久久久久| 久久精品亚洲乱码伦伦中文 |