树
疏丶白夜
这个作者很懒,什么都没留下…
展开
-
2019牛客暑期多校训练营(第四场)A meeting
题意:一颗n个节点的树,相邻节点间的距离为1,在其中k个节点有人,希望找到一个点,使人到这个点的最远距离最小。思路:找到两个距离最远的关键点的中点题解:知识点:树的直径:树上存在的最长路径,通过两遍dfs求学长说也可以求虚树但素我不会orz。。。求树的直径代码:void dfs(int x,int s){ if(imp[x]) { if(mann<s...原创 2019-07-28 10:54:39 · 190 阅读 · 0 评论 -
杭电2019多校第三场 HDU-6609 Find the answer(离散化+权值线段树)
题意:t组样例 ,每个样例一个n和m,接着有n个数字,每次询问放入ai后如果总和大于m,至少要删除几个a[i]之前的数才可使和小于m离散化+权值线段树,线段树存r-l的个数和总和代码#include<bits/stdc++.h>using namespace std;const int N=3e5+100;#define ll long longstruct st{...原创 2019-08-02 08:39:16 · 142 阅读 · 0 评论