在比较两棵树 T1T_1T1 和 T2T_2T2 是否相等时比较 T1T_1T1 和 T2T_2T2 的路径多重集是否相等,即令多重集 ST={x∣∃(u,v)∈T,x=dist(u,v)}S_{T}=\{x|\exist (u,v)\in T,x=dist(u,v)\}ST={x∣∃(u,v)∈T,x=dist(u,v)},dist(u,v)dist(u,v)dist(u,v) 表示 uuu 到 vvv 的最短路径,然后比较排序后的 ST1S_{T_1}ST1 与 ST2S_{T_2}ST2 是否相等。
这种做法是否能证明/举出反例/证伪?简单bdfs搜了一下但搜不到。
我同学这么打能AC。