• <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
            Friendship
            Time Limit: 2000MS Memory Limit: 20000K
            Total Submissions: 1403 Accepted: 294

            Description

            In modern society, each person has his own friends. Since all the people are very busy, they communicate with each other only by phone. You can assume that people A can keep in touch with people B, only if
            1. A knows B's phone number, or
            2. A knows people C's phone number and C can keep in touch with B.
            It's assured that if people A knows people B's number, B will also know A's number.

            Sometimes, someone may meet something bad which makes him lose touch with all the others. For example, he may lose his phone number book and change his phone number at the same time.

            In this problem, you will know the relations between every two among N people. To make it easy, we number these N people by 1,2,...,N. Given two special people with the number S and T, when some people meet bad things, S may lose touch with T. Your job is to compute the minimal number of people that can make this situation happen. It is supposed that bad thing will never happen on S or T.

            Input

            The first line of the input contains three integers N (2<=N<=200), S and T ( 1 <= S, T <= N , and S is not equal to T).Each of the following N lines contains N integers. If i knows j's number, then the j-th number in the (i+1)-th line will be 1, otherwise the number will be 0.

            You can assume that the number of 1s will not exceed 5000 in the input.

            Output

            If there is no way to make A lose touch with B, print "NO ANSWER!" in a single line. Otherwise, the first line contains a single number t, which is the minimal number you have got, and if t is not zero, the second line is needed, which contains t integers in ascending order that indicate the number of people who meet bad things. The integers are separated by a single space.

            If there is more than one solution, we give every solution a score, and output the solution with the minimal score. We can compute the score of a solution in the following way: assume a solution is A1, A2, ..., At (1 <= A1 < A2 <...< At <=N ), the score will be (A1-1)*N^t+(A2-1)*N^(t-1)+...+(At-1)*N. The input will assure that there won't be two solutions with the minimal score.

            Sample Input

            3 1 3
            1 1 0
            1 1 1
            0 1 1
            

            Sample Output

            1
            2
            

            Source

            POJ Monthly
            這道題目,不知道怎么搞的我的最大流一直是超時(shí),有點(diǎn)郁悶,TLM了
            郁悶,代碼 ac后更新
            posted on 2009-02-26 09:46 KNIGHT 閱讀(91) 評論(0)  編輯 收藏 引用

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


            <2009年2月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            1234567

            常用鏈接

            留言簿(8)

            隨筆檔案

            文章檔案

            Friends

            OJ

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            狠狠精品干练久久久无码中文字幕| 国产69精品久久久久99尤物| 思思久久99热免费精品6| 亚洲Av无码国产情品久久| 亚洲国产日韩综合久久精品| 狼狼综合久久久久综合网| 色综合色天天久久婷婷基地| 久久青青草原精品国产不卡| 久久国产精品99国产精| 精品久久久久久无码人妻蜜桃| 精品国产乱码久久久久软件| 色狠狠久久AV五月综合| 久久国产成人| 狠狠色丁香久久婷婷综合五月| 曰曰摸天天摸人人看久久久| 天堂久久天堂AV色综合| 国产精品永久久久久久久久久| 狠狠色丁香久久婷婷综合| 久久电影网2021| 久久婷婷国产剧情内射白浆 | 久久精品成人欧美大片| 99久久综合狠狠综合久久止| yy6080久久| 久久青青国产| 久久精品成人欧美大片| 精品久久久久久久无码| 国产A三级久久精品| 久久综合狠狠综合久久97色| 亚洲国产成人久久精品动漫| 午夜久久久久久禁播电影| 一本色道久久综合狠狠躁篇| 激情久久久久久久久久| 94久久国产乱子伦精品免费| 99精品国产在热久久无毒不卡| 亚洲中文字幕久久精品无码APP | 蜜桃麻豆www久久国产精品| 国产成年无码久久久久毛片| 亚洲熟妇无码另类久久久| 欧美午夜精品久久久久久浪潮| 精品国产综合区久久久久久| 国产午夜精品久久久久九九电影|