#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>

using namespace std;

const int INF = 1e9;

struct Node {
    int value, dist;
    Node(int v, int d): value(v), dist(d) {}
};

int main() {
    int n, m;
    cin >> n >> m;

    vector<int> A(n);
    vector<vector<int>> graph(n, vector<int>());
    vector<vector<int>> dist(n, vector<int>(n, INF));

    for (int i = 0; i < n; ++i) {
        cin >> A[i];
    }

    for (int i = 0; i < m; ++i) {
        int x, y;
        cin >> x >> y;
        --x; --y;
        graph[x].push_back(y);
        graph[y].push_back(x);
        dist[x][y] = dist[y][x] = 1;
    }

    for (int k = 0; k < n; ++k) {
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n; ++j) {
                dist[i][j] = min(dist[i][j], dist[i][k] + dist[k][j]);
            }
        }
    }

    priority_queue<Node, vector<Node>, greater<Node>> pq;

    for (int i = 0; i < n; ++i) {
        if (A[i] > 0) {
            pq.push(Node(i, 0));
        }
    }

    long long cost = 0;

    while (!pq.empty()) {
        Node node = pq.top();
        pq.pop();

        int u = node.value;
        int d = node.dist;

        if (A[u] > 0) {
            cost += d * A[u];
            A[u] = 0;

            for (int v : graph[u]) {
                if (A[v] > 0) {
                    pq.push(Node(v, d + 1));
                }
            }
        }
    }

    for (int i = 0; i < n; ++i) {
        if (A[i] > 0) {
            cout << -1 << endl;
            return 0;
        }
    }

    cout << cost << endl;

    return 0;
}

Tree=0✅

Jai Shree Ram ❤

struct Node {
    int val;
    Node* left;
    Node* right;
    Node(int val) : val(val), left(NULL), right(NULL) {}
};

Node* expand(Node* root) {
    if(root->left == NULL && root->right == NULL) {
        root->left = new Node(root->val);
        root->right = new Node(root->val);
    } else {
        if(root->left != NULL) root->left = expand(root->left);
        if(root->right != NULL) root->right = expand(root->right);
    }
    return root;
}

void print(Node* root) {
    if(root == NULL) return;
    cout << root->val << " ";
    print(root->left);
    print(root->right);
}

def count_substring_words(s):
    n = len(s)
    unique_words = set()

    for i in range(n - 2):
        substring = s[i:i+3]
        unique_words.add(substring)

    return len(unique_words)

Python 3✅

class UserMainCode(object):

    @classmethod
    def strongString(cls, input1, input2):
        n = len(input2)
        min_strings = []

        for i in range(min(input1, n)):
            distribution = [''] * input1
            for j in range(n):
                distribution[j % input1] += input2[j]

            min_string = min(distribution)
            min_strings.append(min_string)

        result = max(min_strings)
        return result

Game of String Distribution ✅

int maxSubjectsNumber(vector<int> answered, vector<int> needed, int q) {
int n=answered.size();
vector<int>L;
int c=0;
for(int i=0;i<n;i++)
{
    int x=needed[i];
    int y=answered[i];
    if(x>y)
    L.push_back(x-y);
    else
    c++;
}
sort(L.begin(),L.end());
int p=q;
for(int i=0;i<L.size();i++)
{
    int x=L[i];
    if(p<x)
    break;
    p-=x;
    c++;
}
return c;
}

int solve(int N, vector<int> A, int T) {
    int xa = 0;
    for(int i=0; i<N; i++) {
        xa ^= A[i];
    }
    int d = xa ^ T;
    if(d == 0) return 0;
    int ops = 0;
    while(d > 0) {
        ops += d & 1;
        d >>= 1;
    }
    return ops;
}

Flip or flop ✅

Company Name: Leap

Role: Engineering Intern

Batch eligible: 2024 passouts only

Apply: https://leapfinance.freshteam.com/jobs/IDtsNXR4UToB/engineering-internship

Pivotree are looking to onboard Freshers (BSc/B.E /B.Tech) 2023 passout.
Office Location - Bangalore
Eligibility Criteria -
75% & above throughout 10th, 12th & Graduation
Pass out Batch Academic Year 2023
Major Criteria : Should be good in Computer Science core subjects, Database, Data structure, and coding .Good verbal and written skill.
Note - Shortlisted candidates will be called for Assessment Test followed by inperson interview at Bangalore office.
Candidates who have appeared for Aptitude test in last 6 months cannot be considered.
Please apply for the job over email us on vijeta.padwal@pivotree.com/ vedant.jadhav@pivotree.com

Company: Qualcomm

Role: Associate Engineer

Expected CTC: 5.5 - 7.5 LPA

Batch Eligible: 2023 & Before

Website: https://careers.qualcomm.com/careers/job/446696658715?domain=qualcomm.com&source=APPLICANT_SOURCE-6-104

Company: Recruit-CRM

Role: UI/UX

Expected CTC: 5 LPA

Batch Eligible: 2024

Website: https://recruitcrm.io/job-apply/?job_id=98

🚨JOB OPENING UPDATE🚨

Company – Heelium
Role – Data Analyst
Exp. – Fresher
Apply Here – https://www.linkedin.com/jobs/view/3803663081

Company – Genpact
Role – Data Analyst Python
Exp. – Fresher
Apply Here – https://www.linkedin.com/jobs/view/3810548762

Company – Encardio rite Group
Role – Business Intelligence Executive
Exp. – 0-3 yrs
Apply Here – https://www.naukri.com/job-listings-business-intelligence-executive-encardio-rite-group-lucknow-uttar-pradesh-0-to-3-years-180124006254?src=jobsearchDesk&sid=17057277472926218_3&xp=14&

Company – Lizmotors Mobility Pvt Ltd.
Role – AI/ML Engineering Intern
Exp. – Fresher
Apply Here – https://www.simplyhired.co.in/job/Po82XP_DYPSnKqsmvWZWurpzliWKMR92p3utnMTcThs_cNUjIZx_gw

Company – Wobot Intelligence Private Limited
Role – Data Analytics Intern
Exp. – Fresher
Apply Here – https://internshala.com/internship/detail/data-analytics-work-from-home-job-internship-at-wobot-intelligence-private-limited1705722978?utm_source=cp_link&referral=web_share

Company – UM IT Services & Consulting
Role – Data Science Intern
Exp. – Fresher
Apply Here – https://www.linkedin.com/jobs/view/3810011634

Company – Avaari
Role – Machine Learning Intern
Exp. – Fresher
Apply Here – https://internshala.com/internship/detail/machine-learning-part-time-job-internship-at-multiple-locations-in-avaari1705674973?utm_source=cp_link&referral=web_share

Company – Bhashsms
Role – Data Analyst Intern
Exp. – Fresher
Apply Here – https://internshala.com/internship/detail/data-analyst-internship-in-bangalore-at-jackson-joseph1705650414?utm_source=cp_link&referral=web_share

ALL THE BEST💙