2019年7月16日
7.16
摘要： 图论 还有仙人掌神马的 关注：图的bfs,dfs 会在奇怪的题目里面起到一些作用 先来到题冷静冷静 图的重要的性质：图的dfs树只有返祖边没有横叉边 why??如果有横叉边，则dfs树的形态就会改变 非树边：原图上的不在dfs树上的边 for example 原图中橙色的是树边，而1-4这条边就是非 阅读全文
posted @ 2019-07-16 20:58 千载煜 阅读(284) 评论(0) 推荐(0) 编辑