max_dag.h

Go to the documentation of this file.

#ifndef MAX_DAG_H
#define MAX_DAG_H

#include <map>
#include <vector>
using namespace std;

class MaxDAG {
    const vector<vector<pair<int, int> > > &weighted_graph;
    bool debug;
    public:
    MaxDAG(const vector<vector<pair<int, int> > > &graph) : weighted_graph(graph), 
    debug(false) {}
    vector<int> get_result();
};

#endif