Jzoj P3325 压力___求点双分量+LCA+树上差分
题目大意:世界上有NNN个网络设备,他们之间有MMM个双向的链接,这个世界是连通的。 有QQQ个数据包要从一个网络设备发送到另一个网络设备。 某些数据包无论走什么路径都不可避免的要通过某些网络设备。 你要计算:对每个网络设备,必须通过(包括起点、终点)他的数据包有多少个?N≤100000,M,Q≤200000N≤100000,M,Q≤200000N≤100000,M,Q≤200000...
原创
2018-07-08 21:39:15 ·
259 阅读 ·
0 评论