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


            性做久久久久久久久久久| 久久99精品国产99久久6| 久久综合久久综合亚洲| 国产成人久久精品区一区二区| 久久久久久国产精品无码超碰| 精品久久一区二区三区| 国产精品免费久久久久影院| A级毛片无码久久精品免费| 亚洲中文精品久久久久久不卡| 亚洲va中文字幕无码久久不卡| 久久99精品国产麻豆蜜芽| 2019久久久高清456| 99久久99这里只有免费的精品| 99久久精品免费国产大片| 一级做a爰片久久毛片免费陪| 久久无码人妻一区二区三区| 亚洲国产成人久久综合碰碰动漫3d | 日韩十八禁一区二区久久| 一本色综合网久久| 欧美久久一区二区三区| 久久精品国产亚洲av水果派| 久久中文字幕视频、最近更新| 久久w5ww成w人免费| A级毛片无码久久精品免费| 国产精品99久久久久久董美香| 久久亚洲中文字幕精品有坂深雪| 精品免费久久久久国产一区| 亚洲国产美女精品久久久久∴| 久久性精品| 久久国产三级无码一区二区| 久久综合久久综合九色| 99久久免费国产特黄| 久久夜色精品国产欧美乱| 久久婷婷五月综合国产尤物app| 国产精品99久久久久久www| 成人国内精品久久久久影院VR| 久久天天躁狠狠躁夜夜网站| 一本一本久久a久久综合精品蜜桃| 一本久久免费视频| 久久久无码精品亚洲日韩京东传媒| 久久天天躁狠狠躁夜夜不卡 |