最小生成树
文章平均质量分 54
我爱AI_AI爱我
不爱
展开
-
最小生成树
链接:http://exam.upc.edu.cn/problem.php?id=2399 bzoj 3943 题意:n个队伍进行比赛,任意两个队比赛得分为这两个队的价值的异或。每次两支队伍进行比赛,都会淘汰一支队伍,求最大的异或和。 解析:n个队伍,n - 1次比赛。满足这个条件,又是求最大值,就是#include #include #include #include #inc原创 2016-08-22 15:25:50 · 354 阅读 · 0 评论 -
生成树模板(Prime + Kruskal)
//cost[i][j]表示到i,j两点的价值.lowc[i]表示当前状况下点i到集合A的价值 double prim(double cost[][MAXN],int n)//点从0~n-1 { int i,j,p; double minc,res=0; memset(vis,0,sizeof(vis)); vis[0]=1; for(i=1; i<n;原创 2016-08-22 15:28:46 · 267 阅读 · 0 评论