第一题:保存开始和结束时间,排序,遍历,用最小堆存储前面的结束时间 第二题:按优先级升序和时间降序排(c++可以写一个compare实现),遍历,用大小为n的最小堆保存花费时间,每次pop堆里的最短时间,该最短时间加上当前时间push进堆 第三题:100*100矩阵保存节点之间的权重,暴力dfs更新权重
牛客网
牛客企业服务