• <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>
            #include <cstdio>
            #include 
            <vector>
            #include 
            <deque>

            using namespace std;

            #define MAXN 5010

            vector
            <int> map[MAXN];
            deque
            <int>  stack;
            int v, e, cnt, cnt0;
            int  low[MAXN], ID[MAXN];

            void dfs( int w, int parent )
            {
                low[w]
            = cnt++; stack.push_front(w);
                
            int min= low[w]; 
                
                
            for( size_t i= 0; i< map[w].size(); ++i )
                {
                    
            int v= map[w][i];
                    
                    
            if( low[v]== 0 )
                    {
                        dfs( v, w );
                        
                        
            if( low[v]< min ) min= low[v];
                    }
                    
            else if( v!= parent &&  low[v]< min ) min= low[v];
                }
                
                
            if( low[w]> min ) { low[w]= min; return; }
                
                
            while( stack.front()!= w )
                {
                    ID[ stack.front() ]
            = cnt0;
                    stack.pop_front();
                }
                ID[w]
            = cnt0; stack.pop_front();
                cnt0
            ++;
            }

            bool isok( int u, int v )
            {
                
            for( size_t i= 0; i< map[u].size(); ++i )
                
            if( map[u][i]== v ) return false;
                
                
            return true;
            }

            int main()
            {
                
            while( scanf("%d%d",&v,&e)!= EOF )
                {
                    
            forint i= 0; i<= v; ++i )
                    map[i].clear();
                    stack.clear();
                    
                    memset( low, 
            0sizeof(low) );
                    memset( ID,  
            0sizeof(ID) );
                    cnt
            = 1; cnt0= 1;
                    
                    
            int a, b;
                    
            forint i= 0; i< e; ++i )
                    {
                        scanf(
            "%d%d",&a,&b);
                        
                        
            if( isok(a,b) ) 
                        {
                            map[a].push_back(b);
                            map[b].push_back(a);
                        }
                    }
                    
                    
            int degree[MAXN];
                    memset( degree, 
            0sizeof(degree) );
                    
                    dfs( 
            10 );

                    
            int re= 0;
                    
            forint i= 1; i<= v; ++i )
                    
            for( size_t j= 0; j< map[i].size(); ++j )
                    
            if( ID[i]!= ID[ map[i][j] ] ) degree[ ID[i] ]++;
                    
                    
            forint i= 1; i<= v; ++i )
                    
            if( degree[i]== 1 ) re++;
                    
                    printf(
            "%d\n", (re+ 1)/ 2 );
                }
                
                
            return 0;
            }
            posted on 2009-02-25 17:05 Darren 閱讀(325) 評論(0)  編輯 收藏 引用

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


            久久午夜综合久久| 国产精品美女久久久m| 国产美女久久精品香蕉69| 人妻精品久久无码专区精东影业| 亚洲香蕉网久久综合影视| 亚洲伊人久久精品影院| 一本大道久久a久久精品综合| 国内精品久久久久影院日本| 国产精品久久久久aaaa| 久久久久亚洲精品无码网址| 久久人人添人人爽添人人片牛牛| 久久精品国产免费观看| 97r久久精品国产99国产精| 人人狠狠综合88综合久久| 国产亚洲精品自在久久| 久久久久亚洲AV成人网| 久久99久久99精品免视看动漫| 久久永久免费人妻精品下载| 久久男人中文字幕资源站| 国产产无码乱码精品久久鸭| 亚洲婷婷国产精品电影人久久| 久久综合狠狠综合久久激情 | 77777亚洲午夜久久多喷| 久久AⅤ人妻少妇嫩草影院| 99久久精品九九亚洲精品| 日韩精品久久无码中文字幕| 久久人妻少妇嫩草AV无码蜜桃| 欧美伊香蕉久久综合类网站| 久久这里只精品国产99热| 日韩精品久久无码人妻中文字幕| 久久AV高潮AV无码AV| 久久亚洲AV无码精品色午夜| 久久久久se色偷偷亚洲精品av| 久久99精品免费一区二区| 国产精品99久久久久久猫咪| 国产午夜精品理论片久久| 久久青青草原国产精品免费| 久久夜色精品国产欧美乱| 潮喷大喷水系列无码久久精品| 欧美午夜精品久久久久免费视| 人人狠狠综合久久88成人|