POJ - 1635 Subway tree systems（树的最小表示）

POJ - 1635 Subway tree systems（树的最小表示） POJ - 1635 Subway tree systems

#include
#include
#include
using namespace std;

string dfs(string &a, int &u)
{
    u++;
    vector b;
    while(a[u]=='0') b.push_back(dfs(a,u));
    u++;
    sort(b.begin(),b.end());
    string res="0";
    for(int i=0;i>T;
    while(T--)
    {
        string a,b;cin>>a>>b;
        a="0"+a+"1";
        b="0"+b+"1";
        int ua=0,ub=0;
        if (dfs(a,ua)==dfs(b,ub)) cout<<"same"<					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5702744.html