首页 > TAG信息列表 > Brexit
托福110冲刺班-词汇课04-笔记
4,方向系列 向内系列 in/im include 包含 income 收入 interior 内陆,内政 Minister of the Interior 内陆大臣 innermost adj 隐秘的,内心深处的 inject v 注入 注射 import v/n 进口 immigrate v 移民, imprison v 监禁,关押 Fashion should be a form of escapism,and not a fBrexit Negotiations(拓扑排序+反向建图)
题目 题意: 需要开n个会议,一些特定会议开始之前需要先完成别的特定会议,并且在开始之前需要花k分钟总结先前完成的k场会议,每场会议都有原本需要的时长ei。求单场耗时最长的会议的最小值。 不妨设p = ei + k, 想要让 p 尽可能的小, 就要让k尽可能的小的同时, 让ei尽可能的大,也NWERC-2018 Brexit Negotiations 拓扑排序 思维
NWERC-2018 Brexit Negotiations 拓扑排序 思维 题意 有\(n\)个会议要开,一段时间只能开一个会议。 每个会议有两个要素:会议时间和前置会议。 当前会议必须在前置会议结束后才能开。 每个会议的时间 = 当前会议时间 + 第几个会议 给出\(n,e,q\) 表示\(n\)个会议,\(e\)为当前会议的时