图论—生成树
My_ACM_Dream
生活没有彩排每天都是现场直播
展开
-
poj3522
非常坑的一题,Kruskal+贪心+枚举 学长推荐的基础题,累觉不爱了-_-||原创 2014-11-13 11:49:52 · 579 阅读 · 0 评论 -
hdu2489
这题用到 枚举+prim 拍了半天队,已经没报希望了,wa了好多次,结果竟然ac,看自己做没错,一些细节没处理好。 总的来讲像这种数据小的题目用枚举完全无压力,放心用。 这里注意一下对于非重排列,就是说C多少的。原创 2014-11-13 11:52:00 · 580 阅读 · 0 评论 -
poj2349
求生成树中s-1短的边。网上说可以用prim算法,我用的是kruskal算法,时间真的惨不忍睹,我怀疑prim会超时。 #include #include #include #include #include #include #include #include #include using namespace std; typedef long long lld; typedef unsi原创 2014-11-13 11:53:33 · 560 阅读 · 0 评论 -
Kruskal&&prim
Prim算法和kruskal算法用在不同时候时间不同,前者适合稠密图(点多的图),后者适合稀疏图(边多的图) 如果题目数据比较大无法存邻接矩阵的形式,只能用后者,不然爆栈.原创 2014-11-13 11:45:31 · 842 阅读 · 1 评论 -
poj1679
#include #include #include #include #include #include #include #include using namespace std; typedef long long lld; typedef unsigned int ud; #define Inf INT_MAX//int最大 #define Min(x,y) (x)y)?(x):(y) #原创 2014-11-13 11:47:43 · 462 阅读 · 0 评论