摘要： 简介： 基环树，也是环套树，简单地讲就是树上在加一条边。它形如一个环，环上每个点都有一棵子树的形式。因此，对基环树的处理大部分就是对树处理和对环处理。 基环树找环 1 vector<int> G[MAXN]; //基环树 2 3 int fa[MAXN]; //dfs时的父亲 4 int dfn[M 阅读全文

摘要： #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; struct rubbish{ int t; int l; int h; bool operator < (con 阅读全文

摘要： 题目： A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。 园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两棵树决不能种在相邻的位置（i号位置和i+ 阅读全文

摘要： vetor常用函数引自：https://blog.csdn.net/qq_42070580/article/details/96773579 这里只展示些vector的一些常用函数： 1.push_back() 顾名思义，push_back(x)就是在vector后面添加一个元素x。 2.pop_b 阅读全文