摘要: uva11729 这个题的题意是 你有n个部下,每个部下需要完成一项任务。第i个部下需要你花Bi分钟交代任务,然后他会立刻独立地、无间断地执行Ji分钟后完成任务。 你需要选择交待任务的顺序,使得所有任务尽早执行完毕(即最后一个执行完的任务应尽早结束)。注意,不能同时给两个部下交待任务, 但部下们可以 阅读全文
posted @ 2016-12-04 15:50 狡啮之仰 阅读(699) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std; const int maxn=1e3+7; //maxn means the max const int INF=~0u>>1; struct node{ int to,cap,rev; node(int _to,int _cap,int _rev):to(_to),cap(... 阅读全文
posted @ 2016-12-04 03:45 狡啮之仰 阅读(248) 评论(0) 推荐(0) 编辑