由于平台太迷弃坑。5分代码。
问题：给一个有向图，问有多少个长度在3-7的简单环。
ID离散化(hh, disc)。
深搜找出距离每个点正走3步以内的点和倒走3步以内的点(dfs3)。
枚举一条边(x, y)，满足x < y则枚举$$(b_x(1), f_y(1)), (b_x(1), f_y(2)),(b_x(1), f_y(3)),(b_x(2), f_y(3)),(b_x(3), f_y(3))$$中相同的点z(checksame)。其中$b_a(k)$为a为起点反走有向边k步，$f_a(k)$为a为起点正走有向边k步。
找出所有(z -> x), (y -> z)的路径(getroute)，乘法原理组合，同时检查是否满足x为全环最小，环为简单环。如果是，加入结果集合(push_to_res)。
结果集合排序输出。
- 删去不在环上的点
- listf可以只保留比当前点大的
- getroute可以提前删去包含过小点的情况，减少枚举
- listf, listr相关的dfs3, getroute思路优化
- checksame时，(0,2)(1,1)(2,0)之类的等价，可以选少的check
- 枚举边按照从小到大，可以省了最后的排序
- dfs可以换成bfs减少重复
- 枚举边找环和dfs可以多线程
- STL代码的优化
- 输入输出优化
- 离散化代码优化