2015年2月26日
BZOJ3488 : [ONTAK2010]Highways
摘要： 对于询问(x,y)，恰经过一条非树边且不经过树上两点间路径的路径数为：·若x与y成祖先-孩子关系，假设y是x的祖先，z是y到x方向的第一个节点，则 ans=起点在x的子树里，且终点不在z的子树里的非树边数·若x与y不成祖先-孩子关系，则 ans=起点在x的子树里，且终点在y的子树里的非树边数由于不经... 阅读全文
posted @ 2015-02-26 11:28 Claris 阅读(531) 评论(3) 推荐(0) 编辑