2023年11月24日

【图论】浅谈基环树 11.23学习总结

摘要： 开篇碎碎念 今天是继续图论的一天！所以就基环树启动！耶！！！下周就可以回家家啦，开心！！！ 什么是基环树 简单来说就是一个树+一个环。在原本一棵树的基础上，添加了一个边，从而形成了一个环。 特殊的基环树 内向树：每个点仅有一个入边 外向树：每个点仅有一个出边 常见处理 化环为链 然后对于环进行计算 阅读全文

posted @ 2023-11-24 01:35 木易meow 阅读(8) 评论(0) 推荐(0) 编辑