我她媽就用了一個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