参考资料
- https://github.com/EndlessCheng/codeforces-go (灵茶山艾府大佬的算法知识点整理)
- https://github.com/wisdompeak/LeetCode (wisdompeak的leetcode题目归类)
https://docs.google.com/spreadsheets/d/1kBGyRsSdbGDu7DzjQcC-UkZjZERdrP8-_QyVGXHSrB8/edit#gid=0(wisdompeak的打卡题目列表)
图论
基环树
https://www.cnblogs.com/fusiwei/p/13815549.html
https://leetcode-cn.com/problems/maximum-employees-to-be-invited-to-a-meeting/solution/nei-xiang-ji-huan-shu-tuo-bu-pai-xu-fen-c1i1b/
标准定义:具有N个点和N条边的连通图称为基环树,由基环树组成的森林叫做基环树森林。
内向基环树:每个点有且只有一条出边。
外向基环树:每个点有且只有一条入边。
性质:基环树有且仅有一个环(因为基环树必定由一棵树添上一条边得到,添加的边必定生成一个环,且显然不会导致生成两个环)
题目
