AC. 梦想
首页
梦之旅途
闲情记趣
公告栏
留言板
标签 SHOI 下的文章
[BZOJ 3302] 树的双中心
题目描述 输入格式 第一行为N,1<N<=50000,表示树的节点数目,树的节点从1到N编号。 接下来N-1行,每行两个整数U,V,表示U与V之间有一条边。 再接下N行,每行一个正整数,其中第i行的正整数表示编号为i的节点权值为W(i)。 输入数据保证节点1到任意节点距离不超过100。 ……
16/01/08 |
暂无评论
| 2,621阅读
阅读详情
快速访问
分类目录:
选择分类目录
兴趣框架 (5)
作文足迹 (3)
未分类 (1)
生涯框架 (58)
大事记 (9)
比赛经历 (31)
点滴感悟 (21)
算法框架 (108)
动态规划 (19)
斜率优化 (1)
状态压缩 (5)
连通性 (3)
递推 (3)
启发式搜索 (1)
模拟退火 (1)
图论 (15)
最短路径 (3)
树 (4)
树分治 (3)
树链剖分 (2)
基础 (13)
分治 (1)
搜索 (5)
模拟 (1)
贪心 (6)
高精度 (2)
字符串 (10)
AC自动机 (2)
KMP (1)
后缀数组 (2)
后缀自动机 (4)
常用技巧 (10)
CDQ分治 (2)
zkw线段树 (1)
二分 (1)
倍增 (1)
线段树合并 (1)
莫队算法 (3)
随机化 (1)
数据结构 (17)
KD树 (1)
LCT (1)
主席树 (4)
伸展树 (1)
单调栈 (1)
可持久化 (3)
字典树 (1)
树状数组 (4)
线段树 (6)
数论 (10)
杜教筛 (1)
莫比乌斯反演 (4)
线性规划与网络流 (11)
单纯形 (2)
最大流 (2)
有上下界网络流 (3)
费用流 (5)
计算几何 (2)
圆球相关 (1)
高等数学 (12)
FFT (2)
微积分 (1)
概率论 (1)
线性代数 (5)
组合数学 (1)
文章归档:
选择月份
2018年四月 (1)
2017年十二月 (2)
2017年十一月 (1)
2017年九月 (1)
2017年七月 (1)
2017年五月 (3)
2017年四月 (13)
2017年三月 (14)
2017年二月 (4)
2017年一月 (4)
2016年十二月 (3)
2016年十一月 (5)
2016年十月 (1)
2016年九月 (3)
2016年八月 (7)
2016年七月 (5)
2016年六月 (5)
2016年五月 (9)
2016年四月 (15)
2016年三月 (24)
2016年二月 (12)
2016年一月 (15)
2015年十二月 (13)
2015年十一月 (6)
2015年十月 (1)
2015年八月 (1)
2015年七月 (1)
随便看看
[BZOJ 1087] 互不侵犯
Codeforces Round #357 (Div. 2)
省选前夕
线性排序小技巧
[NOIP 2014] 解方程
友情链接
__debug
AwD
Cicada
cyz666
Fuxey
GhostReach
hello, world
Hillan
hzwer
iamqzh
KkEeVvIiNnn
liu_runda
Manchery
Menci
mjy0724
Moiezen
orbitingflea
RXDoi
Sakits
Sengxian
ShinFeb
Small
spactim
stdcall
wcz112
WerKeyTom_FTD
xc01
Xiejiadong
z1j1n1
zkx06111
zyh3838438zyh
标签
HNOI
NOIP
HDU
POI
TC
STUDY
APIO
SDOI
COGS
AHOI
NOI
JLOI
ZJOI
SPOJ
WC
HAOI
SCOI
CC
TJOI
CTSC
Codeforces
CQOI
XJOI
CF
JSOI
SHOI
THINK
UOJ
BZOJ
ZOJ