• <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年3月>
            22232425262728
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            常用鏈接

            留言簿(8)

            隨筆檔案

            文章檔案

            Friends

            OJ

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            日产精品久久久一区二区| 久久国产精品久久| 国产精品成人久久久| 午夜欧美精品久久久久久久| 99久久99久久精品免费看蜜桃| 很黄很污的网站久久mimi色| 国内精品久久久久影院亚洲| 久久国产精品一区二区| 青青热久久国产久精品 | 久久精品国产2020| 久久这里只精品国产99热| 久久久精品久久久久特色影视| 久久婷婷成人综合色综合| 久久强奷乱码老熟女网站| 久久发布国产伦子伦精品| 国产69精品久久久久观看软件| 亚洲精品国产成人99久久| 国产午夜福利精品久久2021| 人妻少妇精品久久| 久久伊人精品青青草原日本| 久久综合狠狠综合久久激情 | 亚洲va久久久噜噜噜久久| 亚洲伊人久久成综合人影院| 久久99精品久久久久久噜噜| 青青草原1769久久免费播放| 久久精品www人人爽人人| 久久中文字幕人妻熟av女| 亚洲性久久久影院| 伊人久久亚洲综合影院| 亚洲国产成人久久综合一区77| 久久精品国产黑森林| 亚洲国产成人久久综合一| 色偷偷888欧美精品久久久| www性久久久com| 国产精品久久久久久久| 国产99久久久久久免费看| 狠狠色丁香久久婷婷综| 99久久精品这里只有精品 | 久久99久久成人免费播放| 国产精品gz久久久| 亚洲欧美成人久久综合中文网|