【标签】图论

合集 - 标签索引(8)

1.【标签】DP2023-09-142.【标签】思维题2023-09-14

3.【标签】图论2023-09-14

4.【标签】DS2023-09-145.【标签】可以改编+改进的题2023-09-146.【标签】杂项2023-09-157.【标签】数学2023-09-178.【标签】字符串2023-10-17

收起

讲解

题目

序号	题目	描述	算法标签	题解	难度
1	CF1819C The Fox And The Complete Tree Traversal	无	毛毛虫	solution	$C^{-}$
2	CF1819E Roads in E City	无	随机化 生成树	solution	$C$
3	CF1817B Fish Graph	鱼子图	性质 DFS树判环	solution	$B^{-}$
4	CF1213G Path Queries	无	联通块 并查集	solution	$C^{-}$
5	CF1213F Unstable String Sort	无	差分约束/缩点	solution	$C$
6	CF1710D Recover the Tree	无	构造	solution	$B^{-}$
7	AT_joisc2014_a バス通学	无	*dijstra 离线询问	solution	$C^{+}$
8	2023.11.01 考试 T4 tree	无	树链剖分 线段树 计数	solution	$B^{+}$
9	2023.11.02 考试 T2 count	无	二分图完美匹配	solution	$B$

备注：* 表示该算法在该题目中有巧妙应用