Luo's OJ

题目编号	标题	来源/分类	正确	提交
1115	树的直径	倍增DP 树的直径 LCA	19	37
1133	疫情控制	2012提高noip 树上的倍增 lca 贪心二分答案	29	43
1252	树上的最短路	LCA	92	204
1253	连接三个城市	LCA	54	128
1377	交通运输线	LCA	42	148
1547	运输计划	2015提高noip lca 树上差分	15	72
1721	三点通信	LCA 大连	5	16
1741	花花的森林	2016 hnsdfz 树的直径 LCA	13	41
1742	最短路HN	2016 hnsdfz 倍增 LCA tarjan	4	4
1763	天天爱跑步（running)	2016提高noip lca 树上差分	20	34
1895	树上游走期望(tree)	2017noip模拟	21	39
2258	祖孙询问(tree)	noip2014模拟 1005 LCA dfs序	14	17
2287	保卫王国(defense)	2018提高noip 树形dp lca 倍增	5	10
2523	闇の連鎖(yam)	LCA 树上差分	18	27
2524	异象石(stone)	LCA 时间戳 set dfs序	14	32
2527	严格次小生成树(Tree)	LCA 树上倍增 dp	15	27
2528	雨天的尾巴(rain)	LCA 树上差分线段树动态开点	11	11
2533	Freda的传呼机(communicate)(简化版)	基环树 LCA	17	49
2542	Freda的传呼机(communicate)(完整版)	基环树 LCA	10	18
2545	网络(network)	边双连通分量缩点割边桥 lca 并查集 tarjan	20	39
2742	聚会(meeting)	LCA	7	9
2743	会合(rendezvous)	基环树 LCA	3	4
2948	BZOJ2959(长跑)	并查集 lca LCT	2	3
2998	黑点生成树(black)	cf176E dfs序 lca	3	4