fork download

copy

#define ll long long
#define pb push_back
int mod =  1e9+7;
#define f first
#define s second
 
class Solution {
 
vector<pair<int,int>>adj[100];
int dp[100][100];
int visited[100][100];
 
 
int helper(int start ,  int node , int k , int dest){
 
    if(start == dest){
 
 
        node--;
 
        if(node <= k )
            return 0;
 
        return INT_MAX;
 
    }
 
    int ans = INT_MAX;
 
    if(node > k )
        return INT_MAX;
 
 
    if(dp[start][node] != -1)
        return dp[start][node];
 
    if(visited[start][node] == 1)
        return INT_MAX;
 
 
    for(int i=0;i<adj[start].size();i++){
 
 
        int child = adj[start][i].f;
 
        int val = helper(child , node+1 , k , dest);
 
        if(val == INT_MAX)
            continue;
 
        val+=adj[start][i].s;
 
        ans = min(ans , val);
 
    }
 
    dp[start][node] = ans;
 
    return ans;
}
 
public:
    int findCheapestPrice(int n, vector<vector<int>>& flights, int src, int dst, int k) {
 
    for(int i = 0 ; i < flights.size() ; i++){
 
        adj[flights[i][0]].pb(pair<int,int>(flights[i][1],flights[i][2]));
    }
 
 
    for(int i = 0 ; i < n ; i ++){
 
        for(int j = 0 ; j < 100 ; j++){
 
            dp[i][j] = -1;            
            visited[i][j] = -1;
        }
    }
 
    int ans  = helper(src , 0 , k , dst);
 
    cout<<ans<<"\n";
 
        if(ans==INT_MAX)
            return -1;
 
        return ans;
 
 
}};

prog.cpp:9:1: error: ‘vector’ does not name a type
 vector<pair<int,int>>adj[100];
 ^~~~~~
prog.cpp:63:34: error: ‘vector’ has not been declared
     int findCheapestPrice(int n, vector<vector<int>>& flights, int src, int dst, int k) {
                                  ^~~~~~
prog.cpp:63:40: error: expected ‘,’ or ‘...’ before ‘<’ token
     int findCheapestPrice(int n, vector<vector<int>>& flights, int src, int dst, int k) {
                                        ^
prog.cpp: In member function ‘int Solution::helper(int, int, int, int)’:
prog.cpp:24:16: error: ‘INT_MAX’ was not declared in this scope
         return INT_MAX;
                ^~~~~~~
prog.cpp:24:16: note: ‘INT_MAX’ is defined in header ‘<climits>’; did you forget to ‘#include <climits>’?
prog.cpp:1:1:
+#include <climits>
 #define ll long long
prog.cpp:24:16:
         return INT_MAX;
                ^~~~~~~
prog.cpp:28:15: error: ‘INT_MAX’ was not declared in this scope
     int ans = INT_MAX;
               ^~~~~~~
prog.cpp:28:15: note: ‘INT_MAX’ is defined in header ‘<climits>’; did you forget to ‘#include <climits>’?
prog.cpp:41:19: error: ‘adj’ was not declared in this scope
     for(int i=0;i<adj[start].size();i++){
                   ^~~
prog.cpp:53:15: error: ‘min’ was not declared in this scope
         ans = min(ans , val);
               ^~~
prog.cpp: In member function ‘int Solution::findCheapestPrice(int, int)’:
prog.cpp:65:25: error: ‘flights’ was not declared in this scope
     for(int i = 0 ; i < flights.size() ; i++){
                         ^~~~~~~
prog.cpp:67:9: error: ‘adj’ was not declared in this scope
         adj[flights[i][0]].pb(pair<int,int>(flights[i][1],flights[i][2]));
         ^~~
prog.cpp:67:31: error: ‘pair’ was not declared in this scope
         adj[flights[i][0]].pb(pair<int,int>(flights[i][1],flights[i][2]));
                               ^~~~
prog.cpp:67:36: error: expected primary-expression before ‘int’
         adj[flights[i][0]].pb(pair<int,int>(flights[i][1],flights[i][2]));
                                    ^~~
prog.cpp:67:40: error: expected primary-expression before ‘int’
         adj[flights[i][0]].pb(pair<int,int>(flights[i][1],flights[i][2]));
                                        ^~~
prog.cpp:80:23: error: ‘src’ was not declared in this scope
     int ans  = helper(src , 0 , k , dst);
                       ^~~
prog.cpp:80:33: error: ‘k’ was not declared in this scope
     int ans  = helper(src , 0 , k , dst);
                                 ^
prog.cpp:80:37: error: ‘dst’ was not declared in this scope
     int ans  = helper(src , 0 , k , dst);
                                     ^~~
prog.cpp:82:5: error: ‘cout’ was not declared in this scope
     cout<<ans<<"\n";
     ^~~~
prog.cpp:84:17: error: ‘INT_MAX’ was not declared in this scope
         if(ans==INT_MAX)
                 ^~~~~~~
prog.cpp:84:17: note: ‘INT_MAX’ is defined in header ‘<climits>’; did you forget to ‘#include <climits>’?

Standard output is empty