• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            #include<stdio.h>
            const long maxv=108;
            long v,e,count,a[maxv],used[maxv];
            bool g[maxv][maxv],ans;
            void init()
            {
                scanf(
            "%ld%ld",&v,&e);
                
            for(long i=1;i<=v;i++)
                  
            for(long j=1;j<=v;j++)
                    g[i][j]
            =false;
                
            for(long i=1;i<=e;i++)
                
            {
                   
            long a,b;
                   scanf(
            "%ld%ld",&a,&b);
                   g[a][b]
            =true;
                }

            }

            void dfs(long now)
            {
                
            if(!ans) return;
                used[now]
            =-1;
                
            for(long i=1;i<=v;i++)
                  
            if(g[now][i])
                  
            {
                     
            if(used[i]==-1)
                     
            {
                        ans
            =false;
                        
            return;
                     }

                     
            else if(!used[i])
                       dfs(i);
                  }

                a[count]
            =now;count--;
                used[now]
            =1;
            }

            void toposort()
            {
                
            long begin;
                ans
            =false;
                
                
            for(long i=1;i<=v;i++)
                
            {
                   
            for(long j=1;j<=v;j++)
                     
            if(g[j][i])
                       
            break;
                   begin
            =i;
                   ans
            =true;
                   
            break;
                }

                
            //  Find a Vertex to Start
                if(ans)
                
            {
                   
            for(long i=1;i<=v;i++)
                     used[i]
            =0;
                   count
            =v;
                   dfs(begin);
                }

                
            //  Topo_Sort
                if(ans)
                
            {
                   
            bool first=true;
                   
            for(long i=1;i<=v;i++)
                   
            {
                      
            if(first) first=false;
                      
            else putchar(' ');
                      printf(
            "%ld",a[i]);
                   }

                   putchar(
            '\n');
                }

                
            else
                  printf(
            "No answer.\n");
                
            //  Write down the Answer
            }

            int main()
            {
                
            //*
                freopen("data.in","r",stdin);
                freopen(
            "data.out","w",stdout);
                
            //*/
                init();
                toposort();
            return 0;
            }

            posted on 2010-01-06 17:49 lee1r 閱讀(416) 評論(0)  編輯 收藏 引用 所屬分類: 算法與數據結構
            亚洲va中文字幕无码久久| 久久99精品久久久久久水蜜桃| 久久免费视频观看| 久久国产午夜精品一区二区三区| 国产精品美女久久久网AV| 久久福利资源国产精品999| 久久亚洲AV成人无码软件| 久久精品国产影库免费看| 久久久综合香蕉尹人综合网| 久久国产色av免费看| 国产精品伊人久久伊人电影| 欧美亚洲国产精品久久高清| 久久久久久国产精品无码下载| 久久狠狠高潮亚洲精品| 综合久久久久久中文字幕亚洲国产国产综合一区首| 亚洲精品国产自在久久| 品成人欧美大片久久国产欧美| 久久综合噜噜激激的五月天| 亚洲午夜久久久影院伊人| 亚洲欧美国产精品专区久久| 久久精品国产色蜜蜜麻豆| 精品久久人人妻人人做精品| 久久国产一片免费观看| 久久综合偷偷噜噜噜色| 人人狠狠综合久久亚洲88| 亚洲精品乱码久久久久66| 国产亚洲色婷婷久久99精品| 2021久久精品国产99国产精品| 国产激情久久久久久熟女老人 | 久久久久一级精品亚洲国产成人综合AV区 | 精品久久久久久无码不卡| 久久亚洲中文字幕精品一区四| 怡红院日本一道日本久久| 一本久久久久久久| 久久无码中文字幕东京热| 激情伊人五月天久久综合| 久久亚洲精品无码播放| 69SEX久久精品国产麻豆| 色天使久久综合网天天| 狠狠色丁香久久婷婷综| 亚洲va久久久噜噜噜久久狠狠|