• <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>
            xiaoguozi's Blog
            Pay it forword - 我并不覺(jué)的自豪,我所嘗試的事情都失敗了······習(xí)慣原本生活的人不容易改變,就算現(xiàn)狀很糟,他們也很難改變,在過(guò)程中,他們還是放棄了······他們一放棄,大家就都是輸家······讓愛(ài)傳出去,很困難,也無(wú)法預(yù)料,人們需要更細(xì)心的觀察別人,要隨時(shí)注意才能保護(hù)別人,因?yàn)樗麄兾幢刂雷约阂裁础ぁぁぁぁ?/span>
             http://acm.hdu.edu.cn/showproblem.php?pid=1524
             1 #include <iostream>
             2 #include <vector>
             3 
             4 using namespace std;
             5 int dp[1006];
             6 struct Node
             7 {
             8     vector<int> next;
             9 };
            10 vector<Node> vec;
            11 int dfs(int k)
            12 {
            13     int hash[100];
            14     memset(hash,0,sizeof(hash));
            15 
            16     for(int i=0;i<vec[k].next.size();++i){
            17         if(dp[vec[k].next[i]]==-1)
            18             dp[vec[k].next[i]]=dfs(vec[k].next[i]);
            19         hash[dp[vec[k].next[i]]]=1;
            20     }
            21 
            22     for(int i=0;i<100;i++){
            23         if(hash[i]==0)return i;
            24     }
            25 };
            26 int main()
            27 {
            28     int n;
            29     while(scanf("%d",&n)!=EOF){
            30         vec.clear();
            31         vec.resize(1005);
            32         memset(dp,-1,sizeof(dp));
            33         int k;
            34         for(int i=0;i<n;i++){
            35             scanf("%d",&k);
            36             int a;
            37             while(k--){
            38                 scanf("%d",&a);
            39                 vec[i].next.push_back(a);
            40             }
            41         }
            42         int m;    
            43         while(scanf("%d",&m),m){
            44             int sg=0;
            45             for(int i=0;i<m;i++){
            46                 scanf("%d",&k);
            47                 if(dp[k]==-1)
            48                     dp[k]=dfs(k);
            49                 sg^=dp[k];
            50             }
            51             if(sg==0){
            52                 printf("LOSE\n");
            53             }
            54             else printf("WIN\n");
            55         }
            56     }
            57     return 0;
            58 }
            59 
            posted on 2008-07-24 11:10 小果子 閱讀(365) 評(píng)論(0)  編輯 收藏 引用

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


            久久久久久久久久久| 99久久做夜夜爱天天做精品| 久久精品一区二区国产| 久久久久免费精品国产| 国产精品久久久久久久久久影院| 亚洲精品无码久久久久| 青青青青久久精品国产h| 开心久久婷婷综合中文字幕| 久久久av波多野一区二区| 国产精品午夜久久| 久久99精品久久久久久久不卡| 国内精品久久久久久麻豆| 亚洲成色WWW久久网站| 合区精品久久久中文字幕一区| 99久久99这里只有免费费精品| 亚洲国产成人久久综合野外| 亚洲国产精品久久久久婷婷老年| 久久人人爽人人爽人人爽 | 99久久精品国产高清一区二区| 国内精品久久久久久中文字幕 | 国产精品九九久久免费视频| 国内高清久久久久久| 中文成人久久久久影院免费观看| 国产激情久久久久影院老熟女免费| 日韩av无码久久精品免费| 一本久久a久久精品vr综合| 国产精品久久久香蕉| 久久天天躁夜夜躁狠狠躁2022| 久久一本综合| 人妻无码久久精品| 一级做a爰片久久毛片免费陪| 久久国产精品免费一区| 久久天天躁狠狠躁夜夜2020老熟妇| 天天综合久久久网| 99久久国产亚洲高清观看2024| 精品久久一区二区三区| 青青国产成人久久91网| 久久99亚洲综合精品首页| 伊人精品久久久久7777| 精品久久久久久国产| 国产亚洲精久久久久久无码|