最小生成树
关注
分享
扫一扫
lp_opai
我没有时间写一封简短的信，所以我写了一封长的。
展开
-
poj 1789 Truck History(prim模板题)
//n个字符串 由任意一个转化为另一个 // 全部转化需要的最小操作数为分子 即代码中的sum# include # include # include using namespace std;# define inf 0x7fffffffint dis[2010][2010];int n;void prim()//prim模板{ int i,min_i,min,j,vis原创 2014-07-16 10:41:07 · 576 阅读 · 0 评论 -
hdu 4786 Fibonacci Tree (最小生成树扩展)
///白边优先和黑边优先做两次最小生成树///若有斐波那契树在这中间为yes# include # include # include # include # include using namespace std;struct node{ int x; int y; int v;};struct node a[100010];int father[原创 2014-11-09 19:38:49 · 622 阅读 · 0 评论