Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include<fstream>
- #include<vector>
- using namespace std;
- int main(){
- ifstream in;
- ofstream ou;
- in.open("input.txt");
- ou.open("output.txt");
- int n;
- in>>n;
- int lati;
- in>>lati;
- int array[n];
- int visitato[n];
- for(int i=0;i<n;i++){
- in>>array[i];
- visitato[i]=0;
- }
- vector<int> v[n];
- int a,b;
- for(int i=0;i<lati;i++){
- in>>a;
- in>>b;
- v[a].push_back(b);
- v[b].push_back(a);
- }
- int cont=0;
- vector<int> pila;
- pila.push_back(0);
- int corrente;
- while(pila.size()!=0){
- corrente=pila[0];
- pila.erase(pila.begin());
- if (visitato[corrente] == 0){
- visitato[corrente] = 1;
- cont+=array[corrente];
- for (vector <int>::iterator i = v[corrente].begin(); i!=v[corrente].end(); i++)
- pila.push_back(*i);
- }
- }
- ou<<cont;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement