首页
题库
训练
比赛
讨论
评测记录
排名
登录
注册
Language
English
한국어
简体中文
正體中文
1 条题解
0
CANGHAI
@
2026-7-4 19:07:10
受优先级约束的准备任务排序 提示
提示
先把题面中的状态量、阈值和输出对象对应清楚;本题核心关注:带优先级 Tie-break 的 Kahn 拓扑排序
按输入顺序扫描或维护必要的中间量,避免输出题面没有要求的辅助指标。
边界、等号和并列情况不要自行发挥:并列和边界情况以题面规则为准。
若出现无解分支,按题面约定输出
DEPENDENCY_CYCLE
。
注意编号基准、浮点保留位数和空集合等边界输入。
1
受优先级约束的准备任务排序
查看题目
登录后递交
讨论
题解
文件
统计
信息
ID
759
时间
1000ms
内存
256MiB
难度
3
标签
dependency
topological_sort
递交数
4
已通过
2
上传者
CANGHAI
还没有账户?
注册一个 HDUASTA 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
现在注册
关闭
登录
使用您的 HDUASTA 通用账户
用户名
密码
记住我
忘记密码或者用户名?