P1892 [BalticOI 2003] 团伙

题目描述

现在有 $n$ 个人,他们之间有两种关系:朋友和敌人。我们知道: - 一个人的朋友的朋友是朋友 - 一个人的敌人的敌人是朋友 现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最多可能有的团体数。

输入格式

输出格式

说明/提示

对于 $100\%$ 的数据,$2 \le n \le 1000$,$1 \le m \le 5000$,$1 \le p,q \le n$。