#pragma once

#include <vector>
#include <iostream>
#include <string>
#include <map>
#include <hash_map>
#include <fstream>

//I don't need this include to "see" CityConnector to friend it...This was causing me lots of weird errors.
//#include "CityConnector.h"

using namespace stdext;
using namespace std;


class DisjSets
{
public:
	friend class CityConnector;

	explicit DisjSets( int numElements );
	DisjSets(void);
	void Init( int numElements );

	int Find( int x ) const;
	int Find( int x );
	void unionSets( int root1, int root2 );
	void Union( int x, int y);

	

private:
	vector<int> s;
	bool initialized;

};