任务调度

📝 Solutions 🔵 仅限 C++

Problems Description

读入任务调度序列，输出nitems任务适合的一种调度方式。

Input格式

输入包含多组测试数据。 每组Page 一行输入一items整数n（n<100000），表示有nitems任务。 接下来n行，每行Page 一items表示前序任务，括号中的任务为若干items后序任务，表示只有在前序任务完成的情况下，后序任务才能开始。若后序为NULL则表示无后继任务。

Output格式

输出调度方式，输出如果有多种适合的调度方式，请输出字典序最小的一种。

Sample Input 1

4 Task0(Task1,Task2) Task1(Task3) Task2(NULL) Task3(NULL)

Sample Output 1

Task0 Task1 Task2 Task3

Submit Code

请先Login后Submit

OpenRouter

就绪

👋 你好！我是 AI 解题助手。
我已阅读了这problems题，可以帮你points析思路、提供Code示例。
🔓 完全Free · 无需消耗 Token