• <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++博客 :: 首頁 :: 聯(lián)系 :: 聚合  :: 管理
              4 Posts :: 76 Stories :: 3 Comments :: 0 Trackbacks

            常用鏈接

            留言簿

            我參與的團隊

            搜索

            •  

            最新評論

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

            閱讀排行榜

            評論排行榜

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

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

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

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

            附代碼:

            view code

             

            posted on 2012-12-31 05:24 淺雨歌 閱讀(66) 評論(0)  編輯 收藏 引用 所屬分類: 并查集
            中文字幕久久亚洲一区| 精品国产一区二区三区久久| 国产精品激情综合久久| 久久精品亚洲福利| 色欲综合久久躁天天躁蜜桃| 久久久久久久99精品免费观看| 国产精品99久久不卡| 伊人久久大香线蕉av一区| 嫩草影院久久国产精品| 久久精品国产乱子伦| 99久久精品国产综合一区| 久久天天躁夜夜躁狠狠| 色噜噜狠狠先锋影音久久| 97久久国产综合精品女不卡| 久久精品无码一区二区三区| 久久精品国产亚洲AV不卡| 久久国产精品免费一区| 国内精品伊人久久久久av一坑 | 国产69精品久久久久9999APGF| 91久久精一区二区三区大全| 亚洲国产精品无码久久久不卡 | 国产精品成人无码久久久久久| 性高湖久久久久久久久| 亚洲七七久久精品中文国产| 韩国三级中文字幕hd久久精品| 国产精品久久久天天影视| 婷婷久久久亚洲欧洲日产国码AV| 人妻系列无码专区久久五月天| 国产精品日韩深夜福利久久| 九九久久99综合一区二区| 国产精品毛片久久久久久久| 久久久久亚洲AV片无码下载蜜桃| 99久久99久久精品国产片果冻| 久久综合亚洲色HEZYO社区| 三级三级久久三级久久| 久久久久久久精品成人热色戒 | 久久久久av无码免费网| 久久只这里是精品66| 国产精品久久久久久久久软件| 欧美午夜A∨大片久久| 思思久久99热只有频精品66|