• <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
            這道題目,不知道怎么搞的我的最大流一直是超時,有點郁悶,TLM了
            郁悶,代碼 ac后更新
            posted on 2009-02-26 09:46 KNIGHT 閱讀(98) 評論(0)  編輯 收藏 引用
            <2009年2月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            1234567

            常用鏈接

            留言簿(8)

            隨筆檔案

            文章檔案

            Friends

            OJ

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            亚洲精品乱码久久久久久蜜桃不卡| 久久久WWW免费人成精品| 77777亚洲午夜久久多喷| 热99RE久久精品这里都是精品免费| 亚洲国产精品狼友中文久久久 | WWW婷婷AV久久久影片| 久久精品嫩草影院| 久久综合亚洲鲁鲁五月天| 91精品国产色综合久久| 色婷婷噜噜久久国产精品12p| 国产毛片欧美毛片久久久| 国产精品伦理久久久久久| 色综合久久无码五十路人妻| 久久精品女人天堂AV麻| 精品久久久久久久无码| 久久免费视频1| 久久久久亚洲AV成人网人人网站| 久久久久久精品免费免费自慰| 色综合色天天久久婷婷基地| 亚洲美日韩Av中文字幕无码久久久妻妇 | 久久久国产精品福利免费| 亚洲国产精品无码久久久久久曰| 国产精品久久久久影视不卡| 无码久久精品国产亚洲Av影片| 久久涩综合| 久久性精品| 久久久久久久综合综合狠狠| 99久久免费只有精品国产| 97精品伊人久久大香线蕉app| 久久久无码精品亚洲日韩蜜臀浪潮 | 亚洲国产高清精品线久久 | 国产精品美女久久福利网站| 国内精品伊人久久久久影院对白| 日本三级久久网| 99久久99久久精品国产片果冻| 国产成人精品久久免费动漫| 狠狠色丁香久久综合五月| 国产日产久久高清欧美一区| 久久最近最新中文字幕大全| 久久精品嫩草影院| 欧美激情精品久久久久久久九九九|