摘要：
"题目链接" 题意 求有向图的最小生成树，且根不定。 思路 最小树形图即求有向图的最小生成树，用的是朱刘算法。 这里不定根，那么可以建立一个虚根，让虚根和所有点相连，权值为一个很大的数（这里直接设为所有边之和+1）。 如果最后的答案比两倍的sum还大，就说明至少有两个点是通过虚边（从虚点走出去的边） 阅读全文
摘要：
"题目链接" 题意 给出一个椭圆，问一个[l, r] 区间（蓝色区域）的面积是多少。 思路 "自适应辛普森积分" 具体一些分析如上。 很方便，套上公式就可以用了。 注意 eps 的取值影响了跑的时间，因为决定了递归的深度。 C++ include using namespace std; typed 阅读全文