针对一种树的表示方法求反例
查看原帖
针对一种树的表示方法求反例
1028047
ZinfI_Sh楼主2025/7/22 13:45

在比较两棵树 T1T_1T2T_2 是否相等时比较 T1T_1T2T_2 的路径多重集是否相等,即令多重集 ST={x(u,v)T,x=dist(u,v)}S_{T}=\{x|\exist (u,v)\in T,x=dist(u,v)\}dist(u,v)dist(u,v) 表示 uuvv 的最短路径,然后比较排序后的 ST1S_{T_1}ST2S_{T_2} 是否相等。

这种做法是否能证明/举出反例/证伪?简单bdfs搜了一下但搜不到。

我同学这么打能AC。

2025/7/22 13:45
加载中...