![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
__wwwwn
这个作者很懒,什么都没留下…
展开
-
2019牛客暑期多校训练营(第四场)A 树的直径
题意:选一点使k个关键点到这一点的最长路径长度最小,输出最长路径 题解: #include<bits/stdc++.h> using namespace std; typedef long long int ll; const int maxn= 1e5+5; const ll INFF =1e18; const int INF =1e9; int n,k; struct n...原创 2019-07-28 00:12:27 · 173 阅读 · 0 评论 -
2019CCPC秦皇岛赛区(重现赛)- 感谢东秦&复旦 hdu6736 dfs+快速幂
Problem Description Z 国近年来一直在考虑遏制国土沙漠化的方案。在 Z 国广阔的疆域上,有着许多的沙漠。沙漠上干旱少雨,荒无人烟,仅有仙人掌能在这种魔鬼环境中生存。经过 Z 国地质探测局的调查,他们得到了沙漠的实地情况。Z 国的地质探测局是一个热爱 CCPC 的机构,他们喜欢使用图论的方式来描述看到的景色。在得到的数据中,沙漠中的每一个连通块都是一棵仙人掌;一个连通块是一棵仙...原创 2019-09-30 12:52:06 · 343 阅读 · 0 评论