2022-12-30-概率投资面试33min

讲的口干舌燥累

#include <iostream>
#include <vector>
#include <queue>
using namespace std;
// <ai,bi,li>

// 每条边有个延时，求从一个点出发，多长时间后可以传播到每一个点（单源最长路径）
// 说时间有限，讲思路，但一共也就过了33min，邮件里写的2.5h...
// 就一轮面试
uint32_t broadcastTime(uint32_t n, vector<vector<uint32_t>> edges){
    uint32_t c=0, maxT=0;
    priority_queue<vector<uint32_t>> p; // min heap (要加greater<>)
    vector<vector<pair<uint32_t,uint32_t>>> e(n);
    for(auto& i:edges){
        e[i[0]].emplace_back(i[1],i[2]);
        e[i[1]].emplace_back(i[0],i[2]);
    }
    for(auto& i:e[0]){
        p.push({});
    }
}

int main()
{

    return 0;
}