首页 > 资讯 > C++ > 正文

poj 1679 The Unique MST 次小生成树

14-01-18        来源：[db:作者]  

收藏   我要投稿

#include 
#include 
#include 
#include 

using namespace std;

const int maxn = 100 + 10;
const int INF = 0x3f3f3f3f;

int ans;
bool vis[maxn];
int lowc[maxn];
int pre[maxn];
int Max[maxn][maxn];
bool used[maxn][maxn];

int Prim(int cost[][maxn],int n)
{
	int ans=0;
	memset(vis,false,sizeof(vis));
	memset(Max,0,sizeof(Max));
	memset(used,false,sizeof(used));
	vis[0]=true;
	pre[0]=-1;
	for(int i=1;ilowc[j])
			{
				minc=lowc[j];
				p=j;
			}
		if(minc==INF) return -1;
		ans+=minc;
		vis[p]=true;
		used[p][pre[p]]=used[pre[p]][p]=true;
		for(int j=0;jcost[p][j])
			{
				lowc[j]=cost[p][j];
				pre[j]=p;
			}
		}
	}
	return ans;
}

int smst(int cost[][maxn],int n)
{
	int Min=INF;
	for(int i=0;i
 
 

上一篇：设计模式总结

下一篇：poj3273

• 牛男网创始人杨洋：谈创业型网站发展
• 安全案例:趋势EOG保障侨鑫集团网络安全
• win10 管理员账户怎么设置密码
• 盘点Google关闭过的神级服务