小N所在城市有n个漂亮的公园，有恰好n-1条双向道路连接这n个公园，保证公园间相互可以通过道路到达，每个公园i都有一个专属的属性c[i]，表示这个公园的特色， 现在小N有q个疑问，每次他会有两个特定的特色x和y（这两个数可能相同），他想知道，假如他随便选取一个特色为x的公园出发，必须走到一个特色为y的公园结束，在最优情况下，他最远能走过多少条道路，换句话说，枚举所有的满足c[p] = x的公园
小N所在城市有n个漂亮的公园。有恰好n-1条双向道路连接这n个公园，保证公园间相互可以通过道路到达。每个公园i都有一个专属的属性c[i]，表示这个公园的特色。 现在小N有q个疑问。每次他会有两个特定的特色x和y（这两个数可能相同）。他想知道，假如他随便选取一个特色为x的公园出发，必须走到一个特色为y的公园结束，在最优情况下，他最远能走过多少条道路。换句话说，枚举所有的满足c[p] = x的公园p，所有满足c[q] = y的公园q，求出p,q距离的最大值。
（图片来源网络，侵删）
标签： HBC18391漂亮的公园题解
