【标签】图论

讲解

题目

序号	题目	描述	算法标签	题解	难度
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\)
10	CF2153F Odd Queries on Odd Array	无	图论建模 LCA	solution

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