SRM 144 div2 1000

PowerOutage.cc

#include <ctime>
#include <iostream>
#include <algorithm>
#include <set>
#include <vector>
#include <sstream>
#include <typeinfo>
#include <fstream>
#include <utility>
#include <cstring>
using namespace std;
const int N=50;
class PowerOutage {
public:
    int g[N][N];
    int aux[N];
    int dfs(int s){
        int res = 0;
        for (int i = 0; i < N; ++i){
            if(g[s][i]!=-1){
                res = max(res, dfs(i)+g[s][i]);
            }
        }
        return res;
    }
    int estimateTimeOut(vector<int> fromJunction, vector<int> toJunction, vector<int> ductLength) {
        int sz=fromJunction.size();
        memset(g, -1, sizeof(g));
        int tot=0;
        for(int i=0;i<sz;++i){
            g[fromJunction[i]][toJunction[i]]=ductLength[i];
            tot += 2*ductLength[i];
        }
        return tot-dfs(0);
    }
};