摘要：
是不是$ vector$存图非常慢啊...... 题意：求数对$(x,y,z)$的数量使得存在一条$x$到$z$的路径上经过$y$，要求$x,y,z$两两不同 LOJ #2587 $ Solution:$ 首先考虑一棵树的情况怎么做 我们枚举每一个点计算贡献，贡献即为经过这个点的链的数量 只要求出这 阅读全文
摘要：
求从$ x$走到$ y$的路径上可能经过的最小点权，带修改 UOJ #30 $ Solution：$ 如果两个点经过了某个连通分量，一定可以走到这个连通分量的最小值 直接构建圆方树，圆点存原点的点权，方点用$ multiset$存连通分量的点权集合，权值为集合中的最小值 每次询问就变成求圆方树中一条 阅读全文
摘要：
一直对联通分量不怎么了解 先开坑吧 $ tarjan$求割点 首先有一个性质：无向图的$ dfs$树没有横插边 搜索的时候判断每个孩子能否回到自己上方 若不可行则自己为割点 注意特判根节点：只要自己的不联通子树数量$ \geq 2$则一定是割点 $ tarjan$求点双连通分量 考虑$ tarjan 阅读全文