看曙光

最小生成树问题，用Prim法比Kruskal法好一些，Prim没怎么看过，这次边做边学了。脑子一片浆糊，还交错了一次题。#include #include #include #include #define maxn 10using namespace std;int ss[2010][2010];char sa[2010][9];int low[2010];int cc[201

链接：http://poj.org/problem?id=2075题意：给N个城市，用电缆将所有城市连接起来。思路：最小生成树模板题,kruskal算法的应用。代码：#include#include#include#include#include#include#include#include#include#include#include#define PI

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4786题意：有N个节点(1 5)，M条边(0 5)，其中一部分边被染成了黑色，剩下的边是白色，问能不能建立一棵树，树中有斐波那契数个白色边。思路：用克鲁斯卡尔建三次树，第一是用所有边建树，判断是否能建成一棵树，第二次用黑边建树，最多可以用到x条黑边（不成环），n-1-x就是最少需要用的白边的数量，第