我她妈就用了一个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