华为机试三道编程题（2021-09-11）

通知：最新的秋招笔试编程题题目、思路以及参考代码已经全部整理好放在【TechGuide】了，私信公众号回复【华为】或者【百度】即可获得最实时的笔试题解啦！

通知：最新的秋招笔试编程题题目、思路以及参考代码已经全部整理好放在【TechGuide】了，私信公众号回复【华为】或者【百度】即可获得最实时的笔试题解啦！

通知：最新的秋招笔试编程题题目、思路以及参考代码已经全部整理好放在【TechGuide】了，私信公众号回复【华为】或者【百度】即可获得最实时的笔试题解啦！

通知：最新的秋招笔试编程题题目、思路以及参考代码已经全部整理好放在【TechGuide】了，私信公众号回复【华为】或者【百度】即可获得最实时的笔试题解啦！

【2021-09-04】美团秋招笔试五道编程题（附题目） 【2021-09-03】贝壳秋招笔试四道编程题（前三道ac） 【2021-09-01】阿里巴巴秋招笔试两道编程题 【2021-09-01】华为秋招机试三道编程题（附题目，后两题AC） 【2021-08-29】美团秋招笔试四道编程题 【2021-08-29】字节跳动秋招笔试四道编程题 【2021-08-26】腾讯音乐秋招笔试编程三道题 【2021-08-25】华为秋招机试三道编程题 【2021-08-23】阿里巴巴秋招笔试两道编程题 【2021-08-22】腾讯秋招笔试五道编程题 【2021-08-22】美团秋招笔试五道编程题（待更新） 【2021-08-21】网易秋招机试四道编程题（待更新） 【2021-08-14】荣耀秋招机试三道编程题（已更新） 【2021-08-18】华为秋招机试三道编程题（已更新） 【2021-08-18】阿里秋招笔试两道编程题 【2021-08-15】美团秋招笔试五道编程题（已更新） 【2021-08-12】携程秋招笔试三道编程题 【2021-08-11】华为秋招机试三道编程题(已更新) 【2021-08-09】阿里巴巴秋招笔试两道编程题 【2021-08-08】拼多多秋招笔试四道编程题 【2021-08-08】美团秋招笔试五道编程题 【2021-08-08】好未来秋招三道编程题 【2021-08-07】网易互娱秋招笔试三道编程题 【2021-08-04】华为秋招两道编程题

以下题目来自于口述，可能不准确，仅供参考，题解整理于牛客网，链接已附上，侵删。 第一道：神经网络的最短执行时间 题目描述

给出N个节点，每个节点的信息包含该节点执行时间、下一个节点列表，求神经网络的最短执行时间。

其实就是一个有向无环图求一个拓扑排序。

参考代码 CPP版本

#include 
using namespace std;
//邻接表建图
vectorg;
//构建cost
vectorcost;
vectorcnt;//记录指向每个节点的次数
vectorvisit;
int sum;
void process(int idx,string s){
 int i=0;
 while (s[i]==' ')i++;
 strin***hile (i