leetcode 1376. Time Needed to Inform All Employees 通知所有员工所需的时间

Problem: 1376. Time Needed to Inform All Employees 通知所有员工所需的时间既然是树所以可以看作有向图得到邻居表不需要状态数组的从headID一直访问下去拿到访问最大的时间就行了Codeclass Solution { public: vectorvectorint tr; int mx 0; void dfs(vectorint informTime, int headID, int time) { int t informTime[headID] time; for(int next : tr[headID]) dfs(informTime, next, t); if(tr[headID].size() 0) mx max(mx, time); } int numOfMinutes(int n, int headID, vectorint manager, vectorint informTime) { tr.resize(n); for(int i 0; i n; i) { if(manager[i] 0) tr[manager[i]].push_back(i); } dfs(informTime, headID, 0); return mx; } };