摘要：做这题的时候有点怂。。基本已经想到正解了。。结果感觉做法有点假，还是看了正解题解。。 首先提到简单路径上经过的点，就想到了一个关于点双的结论：两点间简单路径上所有可能经过的点的并等于路径上所有点所在点双的并，也就是说，在建一棵圆方树，方点表示所在点双里的最小点权，两个圆点之间的路径上所有方点的最小值 阅读全文

摘要：主要卡在一个结论上。。关于点双有一个常用结论，也经常作为在圆方树/简单路径上的良好性质，对于任意点双内互不相同的三点$s,c,t$，都存在简单路径$s\to c\to t$，证明不会。可以参见clz博客。。我就是跟着他学的 然后就好办了，转化为树上两点计经过点双内所有点个数，然后赋权后变为统计两两圆 阅读全文

摘要：圆方树新技能get。具体笔记见图连通性问题学习笔记。 这题求无向图的必经点，这个是一个固定套路：首先，一张连通的无向图中，每对点双和点双之间是以一个且仅一个割点连接起来的（如果超过一个就不能是割点了），那么，在一个点双内部，从出发点开始，要走到另外一个点双中，这个中间的割点就是一条必经之路（没有其他 阅读全文