※ 引述《wu10200512 (廷廷)》之铭言:
: 我她妈就用了一个map一个queue
: 内存就爆了
: 他这限制也抓太紧
: 操机掰哩 还medium
: 改一个小时还是改不出来
: 明天再看看
: ==
: 787. Cheapest Flights Within K Stops
: class Solution {
: public:
: int findCheapestPrice(int n, vector<vector<int>>& flights, int src, int
: dst, int k) {
: unordered_map<int, vector<pair<int, int>>> mp;
: for(auto& f:flights){
: mp[f[0]].push_back({f[1],f[2]});
: }
: int ans=INT_MAX;
: queue<pair<int, int>> q;
: q.push({src,0});
: while(!q.empty() && k