随笔分类 -  拓扑排序

摘要:John有n个任务,但是有些任务需要在做完另外一些任务后才能做。 输入 输入有多组数据,每组数据第一行有两个整数1 <= n <= 100 和 m。n是任务个数(标记为1到n),m两个任务直接关系的数量。在此之后,有m行,每行有2个整数i和j,代表任务i必须在任务j之前完成。用n = m = 0结束 阅读全文
posted @ 2017-09-23 08:55 zbtrs 阅读(162) 评论(0) 推荐(0) 编辑
摘要:P1983 车站分级 P1983 车站分级 P1983 车站分级 297通过 1.1K提交 题目提供者该用户不存在 标签图论贪心NOIp普及组2013 难度普及/提高- 提交该题 讨论 题解 记录 最新讨论 求帮忙指出问题! 我这么和(diao)谐(zha)… 题目描述 一条单向的铁路线上,依次有编 阅读全文
posted @ 2016-08-24 21:09 zbtrs 阅读(1151) 评论(0) 推荐(0) 编辑