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)
还没有任何评论哟~
