摘要：
CF487E Tourists 一般图，带修求所有简单路径代价。 简单路径，不能经过同一个点两次，那么每个V-DCC出去就不能再回来了。 所以可以圆方树，然后方点维护一下V-DCC内的最小值。 那么，从任意一个割点进入这个DCC，必然可以绕一圈再从另一个割点出去。 所以，路径上的最小值，就是圆方树路 阅读全文
摘要：
圆方树：元芳你怎么看 圆方树推荐 仙人掌&圆方树学习笔记 圆方树是什么？ Tarjan家族中，最不好处理的是点双 因为一个割点可能属于很多的DCC。 为了把图缩成一棵树，我们不得不做出这样的处理： 摘自：https://blog.csdn.net/qq_39670434/article/detail 阅读全文
摘要：
（可能有错别字和误用） 基础算法 二分 把求解问题转化为判定问题，int->bool 牺牲一个log，使得思维简单化 使用前提有单调性 比较经典的是：第K大，0/1分数规划，凸包上二分 平衡树、权值线段树的查询，一定程度上都类似于二分的过程 三分 凸函数，找最值 复杂度:$O(2*log_{\fra 阅读全文
摘要：
题意： 给定一个仙人掌，边权为1 距离定义为两个点之间的最短路径 直径定义为距离最远的两个点的距离 求仙人掌直径 题解： 类比树形dp求直径。 f[i]表示i向下最多多长 处理链的话，直接dp即可。 处理环的话，类似点双tarjan，把环上的点都拉出来。 先考虑拼接更新答案。断环成链复制一倍，为了保 阅读全文