2025年1月25日
图论算法杂谈
摘要： 无向图 DFS 树 无向图 DFS 树不存在横叉边，只存在返祖边，这种良好的性质有很多用处。 CF1325F Ehab's Last Theorem 建出 DFS 树，首先假设存在点 \(x\) 及其返祖边 \((x,y)\) 满足 \(dep_x-dep_y+1\geq \lceil \sqrt{ 阅读全文
posted @ 2025-01-25 16:49 Ranural 阅读(36) 评论(0) 推荐(0)