#3858. 最大团(Bron–Kerbosch + bitset)
最大团(Bron–Kerbosch + bitset)
10. 最大团(Bron–Kerbosch + bitset)
描述
无向图 N(≤100) 点,M 边,求最大团大小。
输入格式
N M
边列表 M 行
输出格式
单行一个整数:最大团大小。
样例
输入
5 6
1 2
2 3
3 4
4 5
1 3
输出
2
描述
无向图 N(≤100) 点,M 边,求最大团大小。
输入格式
N M
边列表 M 行
输出格式
单行一个整数:最大团大小。
样例
输入
5 6
1 2
2 3
3 4
4 5
1 3
输出
2