随笔分类 -  图论——基环树

摘要:概念 具有N个点N条边的连通图,如果图不是连通的,就会变成基环树森林 除此之外,还有内向树:每个点有且只有一条出边,外向树:每个点有且只有一条入边 典型套路 一般有:基环树直径,基环树两点间的距离,基环数DP等类型的题目 一般做法用: 断环 把环和剩下的边分开处理 例题 P1453 城市环路 阅读全文
posted @ 2021-10-29 10:42 Miraii 阅读(100) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩