摘要：
基环树入门 基环树是只有一个环的连通图，它有 nn 个点和 nn 条边。基环树不是一棵树，而是一棵“伪树”。它的特征是图中有且只有一个连通的环。下面分别讨论无向图和有向图两种情况下的基环树。 (1)无向图上的基环树。在一棵基于无向图的无根树上加一条边，形成基环树。去掉环上任意一条边，基环树变成一棵真 阅读全文
摘要：
三分答案入门 三分法求单峰（或者单谷）的极值，是二分法的一个简单扩展。 单峰函数和单谷函数如下图，函数 f(x)f(x) 在区间 [l,r][l,r] 内，只有一个极值 vv ，在极值点两边，函数是单调变化的。以单峰函数为例，在 vv 的左边，函数是严格单调递增的，在 vv 右边是严格单调递减的。 阅读全文
