
一. 程序题(共1题,100分)
(程序题)已知n个结点m条边的无向简单图(1<=n<=50, n-1<=m<=1000),求最大团的结点数,并输出最大团的结点构成,可能有多个最大团,只需输出字典序最小的结点构成。
输入:
第一行,n和m,中间间隔一个空格;接着m行,每行两个整数a和b(1<=a,b<=n),结点a有一条边连接b。
输出:
第一行k(最大团结点数)
第二行k个整数,最大团的结点编号,从大到小排列,中间有一个空格,没有回车。
输入样例:
5 7
2 3
2 1
5 2
5 3
1 3
3 4
2 4
输出样例:
3
1 2 3
代码:
#include
#include 欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)