HDU5277 YJC counts stars (图论知识平面图)
题意:给定一个平面图求最大团的个数和最大团内的顶点数
数据范围:数据组数T
思路:这是bc的一道题,中文题面语句太随便了,没看明白,看了英文后才看懂原来是一个平面图
定义:一个图G,若可以将它画在平面上,使它的边仅在顶点上才能相交,则称图G为可平面图
在纸上画画便可知最大团的最大为4,而且每添一个顶点极大平面图的边数只能增加3,而且的确有这个公式:m
而且答案为4的最大团
原创
2015-07-05 15:25:41 ·
981 阅读 ·
0 评论