• <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)論排行榜

            91精品国产综合久久精品| 久久精品国产99久久久香蕉| 思思久久99热只有频精品66| 午夜肉伦伦影院久久精品免费看国产一区二区三区 | yy6080久久| 久久亚洲精品国产精品| 久久精品国产亚洲沈樵| 精品久久久久久无码中文字幕 | 亚洲中文字幕久久精品无码喷水| 国内精品久久久久影院薰衣草| 中文无码久久精品| 国产成人香蕉久久久久| 久久久久久精品免费免费自慰| 国产精品久久永久免费| 亚洲国产精品嫩草影院久久 | 97精品国产91久久久久久| 久久精品这里热有精品| 国内精品久久久久久不卡影院| 一本大道久久东京热无码AV| 国产精品久久久久国产A级| 少妇久久久久久被弄到高潮| 丰满少妇高潮惨叫久久久| 久久精品无码免费不卡| 国产99久久精品一区二区| 狠狠色丁香久久婷婷综合_中| 99久久国产综合精品麻豆| 7777精品伊人久久久大香线蕉| 91超碰碰碰碰久久久久久综合| 亚洲AV日韩AV永久无码久久| 伊人精品久久久久7777| 久久艹国产| 国产成人精品久久一区二区三区av | 久久精品中文字幕久久| 久久综合给合久久狠狠狠97色69| 日韩欧美亚洲国产精品字幕久久久| 国产99精品久久| .精品久久久麻豆国产精品| 精品久久久久久无码专区不卡| 国内精品人妻无码久久久影院导航| 久久精品极品盛宴观看| 欧美精品乱码99久久蜜桃|