※ 引述《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