【 UVA - 10305 】 Ordering Tasks（拓扑排序模板）-白红宇的个人博客

发布日期：2021-05-04 19:24:34 浏览次数：14 分类：技术文章

本文共 485 字，大约阅读时间需要 1 分钟。

拓扑排序水题，模板。

代码：

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
            #include
           using namespace std; const int maxn=150;int n,m,d[maxn],cnt=0,a,b; //d入度vector
            
              g[maxn]; //邻接表void topo(){ queue
             
               q; int sum=0; for(int i=1;i<=n;i++) //没有入度，就先做 if(!d[i]) q.push(i); while(!q.empty()) { sum++; int u=q.front(); //取出队首 if(sum
              
               >n>>m && n) { for(int i=0;i
               
                >a>>b; g[a].push_back(b); //有向图 d[b]++; //入度 } topo(); cout<

上一篇：【 UVA - 673 】Parentheses Balance 平衡的括号（非常容易理解！！）

下一篇：【 UVA - 572 】 Oil Deposits （DFS水题）

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

代码：

发表评论

最新留言

关于作者

推荐文章