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