A and B and Lecture Rooms [CodeForces-519E]
题意
有一棵有n个节点的树,每次询问给出两个点x,y,求有多少个点z满足dis(x,z)=dis(y,z)
分析
感觉是分类讨论。一开始想的情况有很多种,而且很复杂。
好在没有直接开始写orz
仔细讨论发现主要需要考虑的只有两种情况。
那么接下来是分类讨论。
1.x,y之间的距离是奇数,那么无解,输出0.
2.如果x==y,那么输出n.
然后是两类需要思考的情况。
首先记离...
原创
2018-05-02 07:42:05 ·
257 阅读 ·
0 评论