Advertisement

1352:【例4-13】奖金

阅读量:

1352:【例4-13

复制代码
 //示例代码 拓扑排序

    
 #include<iostream>
    
 using namespace std;
    
  
    
 int a[10001][301] = { 0 }; // 邻接表,用于存储图的信息
    
 int into[10001]; // 计算每个结点的入度
    
 int ans[10001]; // 记录拓扑排序的结果
    
 int m, n; // n:图的结点数量,m:图的边数
    
 int money; // 统计 Xed 赚取的钱
    
  
    
 void init() // 初始化图
    
 {
    
     int i, x, y;
    
     cin >> n >> m;
    
     for (i = 1; i <= m; i++)
    
     {
    
     cin >> x >> y;
    
     a[y][0]++; // 将 y 的出度加一
    
     a[y][a[y][0]] = x; // 将有向边(x,y)加入邻接表中
    
     into[x]++; // 将 x 的入度加一
    
     }
    
 }
    
  
    
 bool topso

全部评论 (0)

还没有任何评论哟~