2023年11月16日
基环树
摘要： 基环树，顾名思义就是基于一个环的树，有n个点和n条边。只有一个环的图，其实并不是树，而是一种特殊的图。 基环树分类： <1>内向树：每个点出度为1； <2>外向树：每个点入度为1； <3>无向树：建的是无向边； 基环树解题的思路：找到环，然后断环成树。 例题： 洛谷p2607 骑士 <1>题目大意： 阅读全文
posted @ 2023-11-16 18:18 orzkeyhacker 阅读(77) 评论(0) 推荐(0) 编辑