Jzoj P3325 压力___求点双分量+LCA+树上差分

题目大意: 世界上有NNN个网络设备,他们之间有MMM个双向的链接,这个世界是连通的。 有QQQ个数据包要从一个网络设备发送到另一个网络设备。 某些数据包无论走什么路径都不可避免的要通过某些网络设备。 你要计算:对每个网络设备,必须通过(包括起点、终点)他的数据包有多少个? N≤1000...

2018-07-08 21:39:15

阅读数:44

评论数:0

POJ P1330 Nearest Common Ancestors

题目大意:给出T组数据,每组有N个点,N-1条边,构成一颗树,给出一对点[x,y],问x和y的最近公共祖先是多少。2<=N<=10,000题解:这题是LCA的模版题吧。。 x,y的最近公共祖先,你可以这么想,x到根节点的路径跟y到根节点的路径的第一个交点z就是了。 tarjan离线...

2017-12-28 20:38:05

阅读数:103

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭