摘要：
问题描述 W 国的交通呈一棵树的形状。W 国一共有n 1个城市和n个乡村，其中城市从1到n 1 编号，乡村从1到n编号，且1号城市是首都。道路都是单向的，本题中我们只考虑从乡村通往首都的道路网络。对于每一个城市，恰有一条公路和一条铁路通向这座城市。对于城市i， 通向该城市的道路（公路或铁路）的起点， 阅读全文
摘要：
问题描述 家庭菜园专家 JOI 先生在他的家庭菜园中种植了一种叫 Joy 草的植物。在他的菜园里，有 N 个花盆自东向西摆放，编号分别为 $1, \ldots, N$。每个花盆中有一株 Joy 草。 春天到了，JOI 先生注意到 Joy 草如他期望地长出了各种颜色的叶子，但他也发现 Joy 草的生长 阅读全文