2014年1月18日
[itint5]任务调度
摘要： http://www.itint5.com/oj/#10拓扑排序。首先按照题目给出的数据结构复杂度不会是O(v+e)的，所以先要变换数据结构。二来写的时候用一个stack会更好点。还有就是题目里其实ID就是1到n。#include #include #include #include using namespace std;typedef int JobID;/* * deps[id]表示任务id所依赖的任务 * 如果存在合法的任务完成序列，返回true，否则返回false * 合法的任务序列请存放在参数result中（已经分配空间，不需要push_back） */ /* id are ... 阅读全文
posted @ 2014-01-18 12:52 阿牧遥 阅读(313) 评论(0) 推荐(0)