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

            using namespace std;

            #define N 20010
            int n;
            vector
            <int> map[N];
            bool visite[N];
            int  ans, node;

            int dfs( int u )
            {
                
            int total= 0;
                
            int curmax= 0;
                
                
            for( size_t i= 0; i< map[u].size(); ++i )
                
            {
                    
            int v= map[u][i];
                    
            int t;
                    
                    
            if!visite[v] )
                    
            {
                        visite[v]
            = true;
                        t
            = dfs( v );
                        total
            += t;
                        
                        
            if( t> curmax ) curmax= t;
                    }

                }

                
                
            if( n- 1- total> curmax ) curmax= n- 1- total;    
                
            if( curmax< ans ) ans= curmax, node= u;
                
            else if( curmax== ans && u< node ) node= u;
                
                
            return total+ 1;
            }


            int main()
            {
                
            int test;
                scanf(
            "%d",&test);
                
                
            while( test-- )
                
            {
                    scanf(
            "%d",&n );
                    
            int a, b;
                    
            forint i= 1; i< n; ++i ){
                        scanf(
            "%d%d",&a,&b );
                        map[a].push_back(b);
                        map[b].push_back(a); }

                        
                    ans
            = 1<<30;
                    memset( visite, 
            falsesizeof(visite) ); visite[1]= true;
                    dfs( 
            1 );
                    printf(
            "%d %d\n", node, ans );
                    
                    
            forint i= 0; i<= n; ++i ) map[i].clear();
                }

                
                
            return 0;
            }

            posted on 2009-04-19 20:45 Darren 閱讀(349) 評論(0)  編輯 收藏 引用

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


            久久久久久久久久久免费精品| 亚洲午夜精品久久久久久浪潮| 久久精品中文字幕无码绿巨人| www性久久久com| 久久精品中文字幕第23页| 国产精品内射久久久久欢欢| 99久久做夜夜爱天天做精品| 国产精品国色综合久久| 久久男人中文字幕资源站| 亚洲精品乱码久久久久久蜜桃图片| 色综合久久综精品| 中文字幕日本人妻久久久免费| 久久99精品国产麻豆不卡| 国内精品综合久久久40p| 久久亚洲电影| 国产精品激情综合久久| 狠狠色丁香久久婷婷综合五月| 日本精品久久久久久久久免费| 久久国产精品-国产精品| 亚洲AV乱码久久精品蜜桃| 色8激情欧美成人久久综合电| 狠狠色丁香婷婷久久综合不卡| 国产成人精品久久| 久久久久国产一区二区| 97久久精品人人做人人爽| 国产成人久久精品一区二区三区| 国产成人精品综合久久久| 久久久久久国产a免费观看黄色大片| 国产精品久久久天天影视香蕉| 久久96国产精品久久久| 国产欧美一区二区久久| 久久精品国产精品亚洲毛片| 无码人妻久久久一区二区三区| 国产香蕉久久精品综合网| 尹人香蕉久久99天天拍| 欧美日韩精品久久久久| 亚洲国产精品无码久久久久久曰| 久久笫一福利免费导航| 久久精品中文无码资源站| 欧美精品乱码99久久蜜桃| 色婷婷综合久久久久中文一区二区|