青烟绕指柔
青烟绕指柔
全部文章
LCA
2-SAT(1)
bfs(6)
Codeforces(3)
dfs(4)
Hash(1)
HDU(2)
KM(1)
Link_Cut_Tree(1)
LIS(1)
Splay(1)
STL(7)
WQS二分(1)
中等难度(6)
主席树(4)
二分(1)
分块(1)
前缀和(1)
动态规划(15)
博弈论(1)
双连通分量(1)
图论(158)
堆(3)
字符串(5)
差分(1)
并查集(13)
拓扑排序(4)
数位dp(3)
数学(1)
数论(12)
无旋treap(2)
最小环(2)
最小生成树(11)
最短路(18)
树形dp(1)
树状数组(16)
树结构(4)
树链剖分(1)
概率dp(2)
相对大小问题(1)
矩阵乘法(3)
离线算法(12)
线性基(2)
线段树(28)
背包问题(2)
莫队(1)
计算几何(8)
贪心(2)
距离表示(1)
题解(4)
归档
标签
去牛客网
登录
/
注册
青烟绕指柔的博客
我不怕千万人阻挡,只怕自己投降!
全部文章
/ LCA
(共2篇)
[JLOI2014]松鼠的新家
题目描述 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在”树“上。 松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去a1,再去a2,…,最后到an...
2019-12-27
0
475
闇の連鎖
传说中的暗之连锁被人们称为 Dark。 Dark 是人类内心的黑暗的产物,古今中外的勇者们都试图打倒它。 经过研究,你发现 Dark 呈现无向图的结构,图中有 N 个节点和两类边,一类边被称为主要边,而另一类被称为附加边。 Dark 有 N – 1 条主要边,并且 Dark 的任意两个节点之间...
2019-12-27
0
437