摘要：
description 给你一张$n$点$m$条边的无向图，有$q$组询问形如$(u,v)$，表示要从$u$走到$v$。 现在问你对于每个点，有多少组询问必经过这个点。 sol 一张图中两个点之间的必经点就是圆方树上两点路径上的所有圆点。 所以只要树上差分一波就可以了。 code cpp inclu 阅读全文
摘要：
"bzoj" "luogu" Description 省选临近，放飞自我的小Q无心刷题，于是怂恿小C和他一起颓废，玩起了一款战略游戏。 这款战略游戏的地图由n个城市以及m条连接这些城市的双向道路构成，并且从任意一个城市出发总能沿着道路走到 任意其他城市。现在小C已经占领了其中至少两个城市，小Q可以摧 阅读全文
摘要：
圆方树总结 所谓圆方树就是把一张图变成一棵树。 怎么变啊qaq 这里盗一张图 简单来说就是给每一个点双新建一个点，然后连向这个点双中的每一个点。特殊的，把两个点互相连通的也视作一个点双。 我们把原来就有的点称作圆点，因点双而新建的点称之为方点。 这样这棵圆方树就会有一个这样的性质：和每个圆点（方点） 阅读全文
摘要：
"bzoj" "luogu" 不方便简化题意就直接放题面了。 Description 现在，保密成为一个很重要也很困难的问题。如果没有做好，后果是严重的。比如，有个人没有自己去修电脑，又没有拆硬盘，后来的事大家都知道了。 当然，对保密最需求的当然是军方，其次才是像那个人。为了应付现在天上飞来飞去的卫 阅读全文