[HNOI/AHOI2018]道路

Description: W 国的交通呈一棵树的形状。W 国一共有$n 1$个城市和$n$个乡村，其中城市从$1$到$n 1$ 编号，乡村从$1$到$n$编号，且$1$号城市是首都。道路都是单向的，本题中a56爆大奖在线娱乐们只考虑从乡村通往首都的道路网络。对于每一个城市，恰有一条公路和一条铁路通向这座城市。对于城市
posted @ 2019-03-11 13:27  cloud_9  阅读(182)  评论(0)  编辑  收藏  举报