five20

摘要： 题目描述 W 国的交通呈一棵树的形状。W 国一共有 n - 1n−1 个城市和 nn 个乡村，其中城市从 11 到 n - 1n−1 编号，乡村从 11 到 nn编号，且 11 号城市是首都。道路都是单向的，本题中我们只考虑从乡村通往首都的道路网络。对于每一个城市，恰有一条公路和一条铁路通向这座城市 阅读全文