最小生成树
lp_opai
我没有时间写一封简短的信,所以我写了一封长的。
展开
-
poj 1789 Truck History(prim模板题)
//n个字符串 由任意一个转化为另一个 // 全部转化需要的最小操作数为分子 即代码中的sum # include # include # include using namespace std; # define inf 0x7fffffff int dis[2010][2010]; int n; void prim()//prim模板 { int i,min_i,min,j,vis原创 2014-07-16 10:41:07 · 561 阅读 · 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 · 601 阅读 · 0 评论