求最大团(回溯法)

求最大团(回溯法),第1张

一. 程序题(共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 

欢迎分享,转载请注明来源:内存溢出

原文地址:https://www.54852.com/web/2990068.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2022-09-23
下一篇2022-09-23

发表评论

登录后才能评论

评论列表(0条)

    保存