bzoj3331 BJOI2013压力(圆方树+树上差分)
题目链接
QWQ我真的好菜啊。。
首先,根据题目的意思,对于每条路径,就是要让他的路径上的割点的ans+1ans+1ans+1。
那我们不妨把圆方树建出来,然后直接用类似树上差分标记路径的方式来标记路径就ok啦
因为在圆方树上,两个点之间的路径上的所有圆点,都是割点
然后直接统计一下就好。
QWQ
#include<iostream>
#include<cstdio>
#i...
原创
2018-12-07 14:16:33 ·
353 阅读 ·
0 评论