首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2535专题
BZOJ 2535 Plane 航空管制2
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=2535 题意:n个飞机一次出航。第i个飞机在出航序列中的序号不大于ki。另外有一些限制,<a,b>,表示飞机a的出航序号小于飞机b。(1)输出一个合法的出航序列;(2)输出每个飞机最早的出航序号。 思路:参考这里。第一问比较好搞定。对于给出的<a,b>,我们不妨建立有向边<
阅读更多...