题意:给定 \(n\) 个点 \(m\) 条边的无向图,定义“花”为一个拥有 \(4\) 个结点的导出子图,这个导出子图有 \(1\) 条边或 \(5\) 条边。定义“叶”为一个拥有 \(4\) 个结点的导出子图,这个导出子图有 \(3\) 条边,且这 \(3\) 条边构成一条链。
认为两个“花”是不同的,当且仅当它们的点集不同。“叶”同理。
求这个图的“叶”的个数减去“花”的个数。
\(n \le 2000, m \le \frac 12 n(n-1)\),无重边无自环。时间限制 2s,空间限制 512MB。