Guys share the screenshot in large groups and Share with your friends ✅🔥 @whitehatcoding❤️

I don't see anyone sharing 🥲

class Solution {
  public:
    int finalDestination(int N, int M, int K, vector<vector<int>> &Roads) {
        // code here
         vector<vector<pair<int, int>>> adjList(N);
   
    for (int i = 0; i < N; i++) {
        adjList[i] = vector<pair<int, int>>();
    }
   
    for (vector<int>& road : Roads) {
        int cityA = road[0];
        int cityB = road[1];
        int weight = road[2];
        adjList[cityA].push_back(make_pair(cityB, weight));
    }
   
    vector<vector<int>> dp(N, vector<int>(K + 1, INT_MAX));
   
    dp[0][0] = 0;
   
    for (int k = 0; k <= K; k++) {
        for (int i = 0; i < N; i++) {
            if (dp[i][k] != INT_MAX) {
                for (pair<int, int>& neighbor : adjList[i]) {
                    int nextCity = neighbor.first;
                    int weight = neighbor.second;
                   
                    if (k + 1 <= K) {
                        dp[nextCity][k + 1] = min(dp[nextCity][k + 1], dp[i][k] + weight / 2);
                    }
                   
                    dp[nextCity][k] = min(dp[nextCity][k], dp[i][k] + weight);
                }
            }
        }
    }
   
    int minFuel = INT_MAX;
   
    for (int k = 0; k <= K; k++) {
        minFuel = min(minFuel, dp[N - 1][k]);
    }
   
    return minFuel == INT_MAX ? -1 : minFuel;
    }
};

Final destination Code C++
GFG
Share @coding_000✅

Guys share the screenshot in large groups and Share with your friends ✅🔥 @CODING_000❤️

I don't see anyone sharing 🥲

𝟑𝟔𝟓 𝐃𝐚𝐭𝐚 𝐬𝐜𝐢𝐞𝐧𝐜𝐞
𝐀 𝐜𝐥𝐨𝐮𝐝 𝐠𝐮𝐫𝐮
𝐁𝐥𝐨𝐠𝐠𝐢𝐧𝐠𝐱
𝐂𝐆 𝐦𝐚𝐬𝐭𝐞𝐫 𝐀𝐜𝐚𝐝𝐞𝐦𝐲
𝐂𝐨𝐝𝐞 𝐰𝐢𝐭𝐡 𝐌𝐨𝐬𝐡
𝐂𝐨𝐝𝐞𝟒𝐒𝐭𝐚𝐫𝐭𝐮𝐩
𝐃𝐫.𝐛𝐞𝐞𝐧 𝐥𝐞𝐜𝐭𝐮𝐫𝐞𝐬
𝐃𝐫.𝐍𝐚𝐣𝐞𝐞𝐛 𝐥𝐞𝐜𝐭𝐮𝐫𝐞𝐬
𝐉𝐚𝐯𝐚 𝐛𝐫𝐚𝐢𝐧𝐬
𝐣𝐚𝐯𝐚𝐬𝐩𝐞𝐜𝐢𝐚𝐥𝐢𝐬𝐭𝐬
𝐃𝐚𝐭𝐚 𝐞𝐧𝐠𝐢𝐧𝐞𝐞𝐫𝐢𝐧𝐠
𝐂𝐫𝐢𝐬 𝐂𝐨𝐮𝐫𝐬𝐞𝐬
𝐏𝐞𝐥𝐥 𝐀𝐜𝐚𝐝𝐞𝐦𝐲
𝐏𝐞𝐧𝐭𝐞𝐬𝐭𝐞𝐫
𝐀𝐜𝐚𝐝𝐞𝐦𝐲
𝐏𝐫𝐞𝐩𝐢𝐧𝐬𝐭𝐚
𝐔𝐩𝐠𝐫𝐚𝐝
𝐙𝐞𝐫𝐨𝟐𝐌𝐲𝐬𝐭𝐞𝐫𝐲 

𝐀𝐥𝐥 𝐩𝐫𝐞𝐦𝐢𝐮𝐦 𝐜𝐨𝐮𝐫𝐬𝐞𝐬 𝐚𝐯𝐚𝐢𝐥𝐚𝐛𝐥𝐞 𝐚𝐭 𝟗𝟗𝟗𝐫𝐬 𝐨𝐧𝐥𝐲 🤩 

𝐈𝐟 𝐮 𝐫 𝐢𝐧𝐭𝐞𝐫𝐭𝐞𝐬𝐭𝐞𝐝 𝐝𝐦 @ILOVEU_143✅ 

𝐓𝐡𝐢𝐬 𝐜𝐨𝐮𝐫𝐬𝐞𝐬 𝐡𝐞𝐥𝐩 𝐲𝐨𝐮 𝐭𝐨 𝐌𝐚𝐬𝐭𝐞𝐫 𝐢𝐧 𝐩𝐫𝐨𝐠𝐫𝐚𝐦𝐦𝐢𝐧𝐠🤩😎

Societe Generale✅

𝗘𝘅𝗮𝗺 𝗵𝗲𝗹𝗽 𝗮𝘃𝗮𝗶𝗹𝗮𝗯𝗹𝗲 🔥💯

𝗕𝗼𝗼𝗸 𝘆𝗼𝘂𝗿 𝘀𝗹𝗼𝘁 
𝗖𝗼𝗻𝘁act Me @ILOVEU_143 ❤️

🤩 𝗧𝗲𝘀𝘁 𝗖𝗹𝗲𝗮𝗿𝗮𝗻𝗰𝗲 𝗚𝘂𝗮𝗿𝗮𝗻𝘁𝗲𝗲𝗱 ✅ 𝗬𝗼𝘂𝗿 𝗝𝗼𝗯 𝗢𝘂𝗿 𝗥𝗲𝘀𝗽𝗼𝗻𝘀𝗶𝗯𝗶𝗹𝗶𝘁𝘆 😊

𝐉𝐨𝐢𝐧 𝐚𝐧𝐝 𝐬𝐡𝐚𝐫𝐞 𝐨𝐮𝐫 𝐜𝐡𝐚𝐧𝐧𝐞𝐥

https://t.me/Coding_000 ❤️

https://goo.gle/girl-hackathon-website-2023
FROM 2024-2027 BATCHES
   Girls Register Soon


Share @Coding_000❤️

Any one want projects -mini or Major 😊  Unique project💥💥
Domain AI/ML
contact -@ILOVEU_143 ❤️

Anyone need help in GRE and TOFEL, GMAT, DUOLINGO Exam help 👨‍💻👨‍💻

SOP , LOR✍📝

Note -paid 🤑

share✅ share ✅@Coding_000

𝗘𝘅𝗮𝗺 𝗵𝗲𝗹𝗽 𝗮𝘃𝗮𝗶𝗹𝗮𝗯𝗹𝗲 🔥💯

𝗕𝗼𝗼𝗸 𝘆𝗼𝘂𝗿 𝘀𝗹𝗼𝘁 
𝗖𝗼𝗻𝘁act Me @ILOVEU_143 ❤️

🤩 𝗧𝗲𝘀𝘁 𝗖𝗹𝗲𝗮𝗿𝗮𝗻𝗰𝗲 𝗚𝘂𝗮𝗿𝗮𝗻𝘁𝗲𝗲𝗱

𝐉𝐨𝐢𝐧 𝐚𝐧𝐝 𝐬𝐡𝐚𝐫𝐞 𝐨𝐮𝐫 𝐜𝐡𝐚𝐧𝐧𝐞𝐥
@Coding_000 ❤️

❗️❗️❗️❗️Velotio calling candidates for Interview❗️❗️❗️ Keep your Phone on❗️❗️❗️❗️

AMAZING OPPORTUNITY FOR ONGOING ABROAD STUDENTS:
PROFESSIONAL WRITERS AVALABLE FOR

1. SOP
2. RESUME
3. LOR
4. ALL DOCUMENT WRITERS

CONTACT - @ILOVEU_143 FOR MORE DETAILED INFO👨‍💻

DONT MISS🤩😍🤩

Guys anyone need help in 👇👇


🔸A𝗻𝘆 𝗽𝗹𝗮𝗰𝗲𝗺𝗲𝗻𝘁 𝗲𝘅𝗮𝗺 help available ✅

💯%  clearance will be provided

🔸Contact : @ILOVEU_143❤️ to book slot for any placement exam.

Share our channel to ur Juniors and Friends..😎✅ @Coding_000❤️

2024 batch students join here For exam paid helps

https://t.me/coding_2024

Contact @ILOVEU_143

𝗘𝘅𝗮𝗺 𝗵𝗲𝗹𝗽 𝗮𝘃𝗮𝗶𝗹𝗮𝗯𝗹𝗲 🔥💯

𝗕𝗼𝗼𝗸 𝘆𝗼𝘂𝗿 𝘀𝗹𝗼𝘁 
𝗖𝗼𝗻𝘁act Me @ILOVEU_143 ❤️

🤩 𝗧𝗲𝘀𝘁 𝗖𝗹𝗲𝗮𝗿𝗮𝗻𝗰𝗲 𝗚𝘂𝗮𝗿𝗮𝗻𝘁𝗲𝗲𝗱

𝐉𝐨𝐢𝐧 𝐚𝐧𝐝 𝐬𝐡𝐚𝐫𝐞 𝐨𝐮𝐫 𝐜𝐡𝐚𝐧𝐧𝐞𝐥
@Coding_000 ❤️

Persistent 𝗘𝘅𝗮𝗺 𝗵𝗲𝗹𝗽 𝗮𝘃𝗮𝗶𝗹𝗮𝗯𝗹𝗲 🔥💯

𝗕𝗼𝗼𝗸 𝘆𝗼𝘂𝗿 𝘀𝗹𝗼𝘁 
𝗖𝗼𝗻𝘁act Me @ILOVEU_143 ❤️

🤩 𝗧𝗲𝘀𝘁 𝗖𝗹𝗲𝗮𝗿𝗮𝗻𝗰𝗲 𝗚𝘂𝗮𝗿𝗮𝗻𝘁𝗲𝗲𝗱

𝐉𝐨𝐢𝐧 𝐚𝐧𝐝 𝐬𝐡𝐚𝐫𝐞 𝐨𝐮𝐫 𝐜𝐡𝐚𝐧𝐧𝐞𝐥
@Coding_000 ❤️

https://amazoncustomerservice.hirepro.in/registration/amzcsin/addc1/apply/?event=13618&job=57650


Apply this 👆👆

If you want help Dm @ILOVEU_143✅