• <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>
            posts - 74,  comments - 33,  trackbacks - 0
            Wedding
            Time Limit: 1000MS Memory Limit: 65536K
            Total Submissions: 821 Accepted: 249 Special Judge

            Description

            Up to thirty couples will attend a wedding feast, at which they will be seated on either side of a long table. The bride and groom sit at one end, opposite each other, and the bride wears an elaborate headdress that keeps her from seeing people on the same side as her. It is considered bad luck to have a husband and wife seated on the same side of the table. Additionally, there are several pairs of people conducting adulterous relationships (both different-sex and same-sex relationships are possible), and it is bad luck for the bride to see both members of such a pair. Your job is to arrange people at the table so as to avoid any bad luck.

            Input

            The input consists of a number of test cases, followed by a line containing 0 0. Each test case gives n, the number of couples, followed by the number of adulterous pairs, followed by the pairs, in the form "4h 2w" (husband from couple 4, wife from couple 2), or "10w 4w", or "3h 1h". Couples are numbered from 0 to n - 1 with the bride and groom being 0w and 0h.

            Output

            For each case, output a single line containing a list of the people that should be seated on the same side as the bride. If there are several solutions, any one will do. If there is no solution, output a line containing "bad luck".

            Sample Input

            10 6
            3h 7h
            5w 3w
            7h 6w
            8w 3w
            7h 3w
            2w 5h
            0 0
            

            Sample Output

            1h 2h 3w 4h 5h 6h 7h 8h 9h
            

            Source

            Waterloo Local Contest, 2007.9.29
            。。。。。。。。。。。。。。。。。。。。
            郁悶。。。。。。。。。。。。。。。。。。
            搞的一下午。。。。。。。。。。。。。。。錯(cuò)了N次。。。。
            題目很WS最后從讀一遍。。。。。。。。。終于讀懂。。。。。
            餓死我了。。。。。。。。。。。。。。還不會(huì)構(gòu)圖。。。。。。
            先吃飯,回來(lái)在搞。。。。。。。,今天就這5道題還困難了。。。郁悶。
            --------------------------------------------------------------------------------------------------------------------------------------------------------------
            2009.6.8? 22:34??
            代碼很丑不貼了,再有6分鐘就熄燈了。。。。。躺下想了一會(huì)感覺(jué)一起思路是對(duì)的就是沒(méi)有考慮0w-》0h的這條邊。。。。
            結(jié)果一改之。。。。。。。。。。AC??
            5281113xujiaming3648Accepted364K0MSC++2635B2009-06-08 22:33:58????

            2009-06-08 22:33:58 AC時(shí)間? AC完了之后說(shuō)了兩個(gè)字“我日”耗費(fèi)了兩秒鐘。然后直接打開(kāi)Blog。今晚終于搞出來(lái)了
            感謝指出Bug的大牛。
            啊,自習(xí)了、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、
            posted on 2009-06-07 17:19 KNIGHT 閱讀(1447) 評(píng)論(3)  編輯 收藏 引用

            FeedBack:
            # re: poj 3648 Wedding
            2009-06-07 22:29 | Knignt
            6道2-SAT獨(dú)此道沒(méi)刷。。。。。。郁悶
            待到花明時(shí),再議  回復(fù)  更多評(píng)論
              
            # re: poj 3648 Wedding
            2009-08-25 20:53 | inowfordream
            借問(wèn)一下大牛,為什么0w-》0h的這條邊一定要選?  回復(fù)  更多評(píng)論
              
            # re: poj 3648 Wedding[未登錄](méi)
            2009-08-25 21:37 | Knight
            @inowfordream
            有個(gè)條件說(shuō)夫妻不能在一邊吧 。。。。這題很久了。。  回復(fù)  更多評(píng)論
              

            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            <2009年4月>
            2930311234
            567891011
            12131415161718
            19202122232425
            262728293012
            3456789

            常用鏈接

            留言簿(8)

            隨筆檔案

            文章檔案

            Friends

            OJ

            搜索

            •  

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            国产精品无码久久四虎| 久久99精品久久久久久噜噜| 久久99精品免费一区二区 | 久久人与动人物a级毛片| 热久久国产精品| 国产一区二区精品久久| 7777久久亚洲中文字幕| 久久久久人妻一区精品色| 伊人久久综合成人网| 狠狠综合久久AV一区二区三区| 久久综合鬼色88久久精品综合自在自线噜噜| 中文字幕久久欲求不满| 国产综合精品久久亚洲| 久久久久亚洲AV成人网人人网站| 久久九九久精品国产| 久久久久亚洲精品男人的天堂| 四虎国产精品免费久久| 久久久久亚洲AV片无码下载蜜桃| 久久www免费人成看片| 亚洲中文字幕久久精品无码APP | 久久久中文字幕日本| 久久这里都是精品| 97精品伊人久久久大香线蕉| 国产精品美女久久久久久2018 | 国产精品gz久久久| 无码八A片人妻少妇久久| 日韩乱码人妻无码中文字幕久久 | 久久综合丁香激情久久| 性高朝久久久久久久久久| 久久丫忘忧草产品| 97超级碰碰碰久久久久| 久久久人妻精品无码一区| 无码伊人66久久大杳蕉网站谷歌| 久久99国产精品99久久| 欧美日韩精品久久免费| 精品熟女少妇a∨免费久久| 精品人妻伦九区久久AAA片69| 亚洲人成伊人成综合网久久久 | 区亚洲欧美一级久久精品亚洲精品成人网久久久久 | 国内精品久久久久影院日本| 久久九色综合九色99伊人|