#ifndef CITY
#define CITY

#include <string>
#include <deque>
#include <utility> // използвам само pair
#include <fstream>

class CityVisit {
	struct Landmark {
		std::string name;
		std::deque<std::pair<Landmark*, unsigned>> visitable;

		Landmark(const std::string& name) : name(name), visitable() {}
	};

	std::deque<Landmark*> landmarks;
	unsigned availableTime;

	Landmark* find(const std::string& name);
	void visitTheMostInTimeRec(Landmark* currentLandmark, std::deque<Landmark*> currPath, std::deque<Landmark*> unique, int timeLeft, std::deque<Landmark*>& bestPath, unsigned& uniqueCount);

public:
	~CityVisit();

	void pushLandmarks(const std::string& from, const std::string& to, unsigned time);

	void parse(std::ifstream& inFile);
	std::deque<std::string> visitTheMostInTime(std::ifstream& inFile);
};

#endif