hdu5277专题

hdu5277 YJC counts stars(最大团)

题意: 在一张平面图中,给一些点(用坐标表示)和一些边,求最大团,如果最大团有多个统计其数量 解题思路: 本题和普通的最大团问题不同,题目给出了一些限制条件:平面图上给出的任意两条线段除了可以在结点处相连,不能出现交叉现象 画图分析可以发现最大团为4,不可能超过4. 因此我们可以枚举大小为4的团,如果不存在枚举大小为3的团。。。 枚举大小为4的团:我们可以通过枚举两条不同的