P10477

P10477 Subway tree systems https://www.luogu.com.cn/problem/P10477
思路
可以发现,对于一个子树,0与1的个数会同样多,因此可以将树分为许多子树,子树继续分更小的子树。然后按照树内的字典序排序形成有序的树,会发现如果两种路线意义相同,其排序后的树将完全相同。

posted @ 2025-06-12 20:11  STD//  阅读(7)  评论(0)    收藏  举报