poj1419 最大团
摘要：
本题的意思是求最大团，并且输出路径。如果用朴素算法时间复杂度太高，如果n是100的话，至少要几秒，要慎用。还有一个就是用DP记录。时间复杂度要低很多。也可以输出路径。#includeusing namespace std;const int N=109;int map[N][N];int sta[N... 阅读全文
posted @ 2013-08-20 10:23 黎昊明 阅读(141) 评论(0) 推荐(0) 编辑
hdu 3585（二分+最大团）
摘要：
如果对团的知识不够了解的可以看看牛人的http://www.cnblogs.com/pushing-my-way/archive/2012/08/08/2627993.html题意：有n个点求最远距离的k个点的最短的那条边。思路：我们可以求出任意两点的距离，然后二分距离，求K个点的最大团。#incl... 阅读全文
posted @ 2013-08-20 10:13 黎昊明 阅读(277) 评论(0) 推荐(0) 编辑
