随笔分类 -  图-团

摘要：题意：给定n*m的网格图，上面只有字符'.' 和 数字0-9。其中数字表示这是该格是古老的土地，字符'.'表示该格只是普通的土地。 可以认为一块古老的农田由四联通的所有数字相同的格组成的块，一块普通的农田只由一格组成。 现在要建立最大数目的农田，要求任意两块农田不能相邻。问你能够建立的最大数目。 n 阅读全文

摘要：题意：给定一张n点m边的图，求大小为S的团的个数 N ≤ 100,M ≤ 1000,2 ≤ S ≤ 10，保证点的度不超过20 思路：dfs 因为每个点可能不止属于一个极大团，所以不能求出极大团然后计数 dfs搜索所有的合法方案，只搜索所有点编号递增的方案，这样就不会有重复计数的问题了 也算是常见的 阅读全文