PYD1

摘要： 以下我们并没有考虑计数时重复计算的问题，讨论一些细节可以做到这一点。并且假设 $n,m$ 同阶。 首先我们考虑 $k$ 比较小的情况。 考虑最简单的 $k=3$。 一个非常直观的做法应该是枚举一个点 $u$ 和它的出边 $(u,v)$，然后再枚举 $v$ 的一条出边。这个大概是 $O(m(n+m)) 阅读全文