最大团问题

 1 Sec 64 MB |  显示标签
81211
通过提交

题目描述

给定一个无向图G(V, E),团是指G的一个完全子图,该子图不包含在任何其他的完全子图当中。现在要求一个图的最大团。

输入格式

多样例输入,每组样例包含:
第一行是给定整数n(1<=n<=50),接下来n行n列,值为0或1,用来表示对应的边是否存在。
如果输入n为0,则表示结束输入,该样例不做处理。

输出格式

输出一行,表示最大团的点个数。

样例输入 #1

3
0 0 0
0 0 0
0 0 0
0

样例输出 #1

1

 上传者
coach
 创建时间
2013-12-22 16:56