задача про муху

[DarkMage]

Здравствуйте! есть задачка http://ipc.susu.ac.ru/210-2.html?problem=187
Вот ее решение нашел. Сам недавно только программировать начал. Может ли кто объяснить попонятнее само решение задачи?



#include<iostream>
#include<string>
#include<vector>
#include<stack>
#include<list>
using namespace std;
int main()
{
vector<vector<char> >g(256);
int n;
cin>>n;
if(!n)return 0;

vector<int> test(256,0);
for(int i=0;i<n;i++)
{
char a,b;
cin>>a>>b;
g[b].push_back(a);
test[a]++;
test[b]--;
}

int first=-1,last=-1;
for(int i=0;i<256;i++)
{
if(test[i]==0)continue;
if(test[i]==-1&&first==-1){first=i;continue;}
if(test[i]==1&&last==-1){last=i;continue;}
cout<<"IMPOSSIBLE!";
return 0;
}

if(first==-1)
for(first=0;first<256;first++)
if(g[first].size())
break;

stack<char> s;
string out;
s.push(first);
while(!s.empty())
{
char c=s.top();

if (g[c].empty())
{
out+=c;
s.pop();
n--;
}
else
{
s.push(g[c].back());
g[c].pop_back();
}
}

if(n==-1)cout<<out;
else cout<<"IMPOSSIBLE!";

return 0;
}

[jim1982]

Я воще не вкурил чо требуется а главное зачем ?