stO

摘要： 例题 CF1391E Pairs of Pairs 题解 CF468C Hack it! 题解 阅读全文

摘要： 好神仙的一道题，考后想了很久也没想出来。 考虑对原图随便跑一个 \(dfs\) 树出来。记 \(dep_i\) 为点 \(i\) 的深度，\(K=\lceil\frac{n}{2}\rceil\)。 如果有 \(\forall dep_i\geq K\)，那么我们就找到了一条长度大于等于 \(K\) 阅读全文