• <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>

            USACO chapter 2 section 2.3 Controlling Companies

            USER: tian tianbing [tbbd4261]
            TASK: concom
            LANG: C++
            Compiling...
            Compile: OK
            Executing...
            Test 1: TEST OK [0.011 secs, 3052 KB]
            Test 2: TEST OK [0.000 secs, 3052 KB]
            Test 3: TEST OK [0.000 secs, 3052 KB]
            Test 4: TEST OK [0.000 secs, 3052 KB]
            Test 5: TEST OK [0.000 secs, 3052 KB]
            Test 6: TEST OK [0.000 secs, 3052 KB]
            Test 7: TEST OK [0.000 secs, 3052 KB]
            Test 8: TEST OK [0.011 secs, 3052 KB]
            Test 9: TEST OK [0.324 secs, 3052 KB]
            All tests OK.
            

            Your program ('concom') produced all correct answers! This is your submission #2 for this problem. Congratulations!

            /*
            ID:tbbd4261
            PROG:concom
            LANG:C++
            */

            #include
            <fstream>
            #include
            <cstring>
            using namespace std;
            ifstream fin(
            "concom.in");
            ofstream fout(
            "concom.out");
            int d[101][101]={0};
            bool f[101]={0};
            bool own[101]={0};
            int cnt[101]={0};
            int n,i,j,p,m=0;

            void dfs(int i)
            {
                  
            if(f[i])return ;
                  f[i]
            =true;
                  
            for(int j=1;j<=m; j++ )
                        {
                              cnt[j]
            +=d[i][j];
                              
            if(cnt[j]>50)own[j]=true;
                              
            if(own[j])dfs(j);
                        }
            }
            int main()

                fin
            >>n;
                
            for(int k=1; k<=n; k++){
                              fin
            >>i>>j>>p; d[i][j]+=p;
                              
            if(i>m)m=i;   if(j>m)m=j;
                     }
                
                
            for(i=1; i<=m; i++)
                {
                         memset(f,
            0,sizeof f);
                         memset(own,
            0,sizeof own);
                         memset(cnt,
            0,sizeof cnt);
                         dfs(i);
                         
            for(j=1; j<=m; j++)
                                  
            if(own[j]&&j!=i)fout<<i<<' '<<j<<endl;
                }
                
                
                
            return 0;
            }

            posted on 2010-08-02 21:05 田兵 閱讀(197) 評論(0)  編輯 收藏 引用 所屬分類: USACO

            <2010年8月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            導航

            統計

            常用鏈接

            留言簿(2)

            隨筆分類(65)

            隨筆檔案(65)

            文章檔案(2)

            ACM

            搜索

            積分與排名

            最新隨筆

            最新評論

            閱讀排行榜

            99久久精品费精品国产一区二区 | 狠狠色丁香婷综合久久| 狠狠精品久久久无码中文字幕| 综合久久国产九一剧情麻豆| 国产成人综合久久综合| 国产999精品久久久久久| 久久精品亚洲AV久久久无码| 日韩一区二区三区视频久久| 一本色道久久综合狠狠躁| 99久久www免费人成精品| 久久精品中文字幕一区| 国产精品久久久久jk制服| 性做久久久久久久久久久| 美女写真久久影院| 亚洲精品白浆高清久久久久久| 中文精品久久久久国产网址| 国产精品成人久久久| 精品久久久无码中文字幕| 麻豆成人久久精品二区三区免费| 无码任你躁久久久久久| 国产成人久久久精品二区三区| 亚洲AV日韩精品久久久久| 伊色综合久久之综合久久| 99久久精品国产一区二区三区| 日本人妻丰满熟妇久久久久久| 伊人久久大香线蕉AV一区二区 | 久久精品99久久香蕉国产色戒 | 久久久久久久亚洲Av无码| 久久久精品国产亚洲成人满18免费网站| 亚洲中文字幕无码久久精品1 | 中文精品99久久国产| 国产—久久香蕉国产线看观看| 久久天堂AV综合合色蜜桃网| 久久久久亚洲av成人网人人软件| 亚洲欧美一级久久精品| 久久男人AV资源网站| 国产午夜精品理论片久久| 国产日韩欧美久久| 亚洲精品乱码久久久久久蜜桃| 久久噜噜久久久精品66| 97香蕉久久夜色精品国产|