2017年6月17日
BDFZOI 边的分类
摘要： 涉及知识：基础图论/DFS 提交次数：4 描述 给定无权有向图G(V,E)，dfs确定每条边的种类。当边(u, v)第一次被遍历, 考虑v的颜色 1.白色，(u,v)为T边，包含在dfs树中 2.灰色，(u,v)为B边，dfs树中子孙指向自己直系祖先的一条边 3.黑色: (u,v)为F边或C边. 此 阅读全文
posted @ 2017-06-17 00:26 timeaftertime 阅读(279) 评论(0) 推荐(0) 编辑