哔哔~哔哔哔哔~

原创 csu1798 小Z的城市

csu1798 小Z的城市 小Z身为A国的君王，A国的所有城市都归小A所有，A国中从任意一个城市出发都能到达其他任意一个城市，每两个直接相邻的城市xi , yi之间都有一条已知长度的路径相连。A国共有n个城市(编号为1~n)，被n-1条无向边相连。小Y和小X的开国功臣，但是小X擅文，小Y好武，所以他们关系很差，现在小Z想在区间[l ,r]的城市中选择两个奖赏这两位开国功臣一人一个城市，彼此厌恶的小X和小Y想让聪明的你飞到A国帮助他们做出选择可以距离彼此更远。 (也就是说最后小X会选择城市idx(l<=id