我知道了。
“ 对于每一个城市，恰有一条公路和一条铁路通向这座城市”“没有道路通向任何乡村” “ n−1 个城市和 n 个乡村” “接下来 n−1 行，每行描述一个城市。其中第 i 行包含两个数 ,si ,ti 。si 表示通向第 i 座城市的公路的起点， ti 表示通向第 i 座城市的铁路的点。”
by _String @ 2023-10-04 19:14:29
@[_String](/user/494539) 一个2n-1个结点的树，有n个叶子，不就显然是满二叉树吗？
by jasonliujiahua @ 2023-12-19 11:15:07