给任务排序 Ordering Tasks UVA10305

2021-04-08 07:27

阅读：513

标签：code ++ block com 关系 const namespace name int

题目描述

技术图片

输入格式

技术图片

输出格式

技术图片

题目翻译

John有n个任务要做，每个任务在做之前要先做特定的一些任务。

输入第一行包含两个整数n和m，其中1

当读入两个0（i=0，j=0）时，输入结束。

输出包含q行，每行输出一条可行的安排方案。

【输入样例】

【输入样例】

1 4 2 5 3

#include 
#include using namespace std;

const int maxn = 100 + 20;
bool G[maxn][maxn];
int c[maxn], topo[maxn];
int n, m, t;

bool dfs(int u)
{
    c[u] = -1;
    for (int v = 1; v )
    {
        if (G[u][v])
        {
            if (c[v] 0)
                return false;
            if (!c[v] && !dfs(v))
                return false;
        }
    }
    c[u] = 1;
    topo[t--] = u;
    return true;
}

bool topoSort()
{
    t = n;
    memset(c, 0, sizeof(c));
    for (int u = 1; u )
    {
        if (!c[u])
        {
            if (!dfs(u))
            {
                return false;
            }
        }
    }
    return true;
}

int main()
{
    while (cin >> n >> m && n)
    {
        memset(G, false, sizeof(G));
        for (int u = 0; u )
        {
            int a, b;
            cin >> a >> b;
            G[a][b] = true;
        }
        topoSort();
        for (int u = 1; u )
        {
            if (u == 1)
            {
                cout  topo[u];
            }
            else
            {
                cout " "  topo[u];
            }
        }
        cout  endl;
    }
    return 0;
}

给任务排序 Ordering Tasks UVA10305

标签：code ++ block com 关系 const namespace name int

原文地址：https://www.cnblogs.com/stu-jyj3621/p/13379347.html

上一篇：python 内置模块os 和 sys

下一篇：使用Tcl语言配置一个简单网络环境

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：给任务排序 Ordering Tasks UVA10305
文章链接：http://soscw.com/index.php/essay/72766.html

亲，登录后才可以留言！

给任务排序 Ordering Tasks UVA10305

题目描述

输入格式

输出格式

题目翻译

【输入样例】

【输入样例】

评论

热门文章

推荐文章

最新文章

置顶文章