- 题目要求:找最小的环,所以直接dfs搜索。
- 每次从未找过的点出发,从这个点沿着有向边往下,当碰到已经经过的点,说明有环,这时可以计算这个环的点的个数,即当前点的搜索深度-以搜过的点的深度+1.
一个点被搜过,就可以搜完整个子图,下一次搜到是说明这个连接图里的最小环之前已经找过了,因此不做理会。
Codes
#include <cmath>
#include <string>
#include <map>
#include <stack>
#include <vector>
#include <set>
#include <queue>
#include<iost