2018年11月6日
[bzoj3331][BeiJing2013]压力（tarjan点双缩点+树上差分）
摘要： 题目链接：传送门 必须经过的点，也就是绕不开的点，就是割点（这就是割点的定义）。那么对于所有询问，非割点的必须经过次数，就是这个点作为询问的开头或者结尾的次数。 找出所有的点双联通分量，然后缩点（这里注意把割点单独作为一个点），它将是一棵树。然后把询问放到树上，作树上差分。 要注意的是新图的节点数可 阅读全文
posted @ 2018-11-06 22:06 溡沭 阅读(417) 评论(0) 推荐(0) 编辑