当前位置: 代码迷 >> 综合 >> 树的最小表示法 poj1635 Subway tree systems
  详细解决方案

树的最小表示法 poj1635 Subway tree systems

热度:92   发布时间:2023-12-14 03:38:02.0

传送门:点击打开链接

题意:有根树,0表示远离根节点,1表示接近根节点,一条边只访问一次。现在告诉你两种访问方式,问这两棵树是否同构异形。

思路:从下向上把子树排序,这样向上,最后表示出来的就是最小表示的了,那么就有序了,就可以直接比较字符串就能判断两棵树是否相同。

#include<map>
#include<set>
#include<cmath>
#include<ctime>
#include<stack>
#include<queue>
#include<cstdio>
#include<cctype>
#include<string>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<functional>
#define fuck(x) cout<<"["<<x<<"]"
#define FIN freopen("input.txt","r",stdin)
#define FOUT freopen("output.txt","w+",stdout)
using namespace std;
typedef long long LL;const int MX = 1e4 + 5;char S[MX];string solve(int l, int r) 
  相关解决方案