Mai Icy

“基环树”

算法学习笔记2——基环树&字典树

算法学习笔记(2): 基环树&字典树 基环树 若一个图有n个节点,n-1条边,那么这个图一定无环,此时若再增加一条边,必定会出现一条环。 由此可得 n个节点,n条边,必定有个环,去掉这个...