
生成树
文章平均质量分 74
Monster__Yi
Calm, and control.
展开
-
[NOIp2013] 货车运输
题目大意:给一个n(0 分析:因为要求所有路径上最小边的最大值,所以先求一遍最大生成树,通过最大生成树的边求得的路径一定是最大的,求的过程中用邻接表建图,之后对于每个询问x, y,用st-lca求x, y的最近公共祖先(LCA),求的过程中对经过的路程取min.那么,这里介绍一下st-lca算法:用dep[i]表示结点i的深度,f[i][j]表示结点i的2^j祖先,minv[i原创 2016-03-21 21:10:05 · 1254 阅读 · 2 评论 -
POJ2728 Desert King
最优比率生成树。原创 2016-04-03 20:42:48 · 594 阅读 · 2 评论 -
BZOJ3714 [PA2014]Kuglarz
最小生成树原创 2016-05-22 12:22:27 · 492 阅读 · 0 评论 -
寒假考试的T2 树
最小生成树原创 2016-05-23 17:10:05 · 396 阅读 · 2 评论 -
BZOJ1016 [JSOI2008]最小生成树计数
最小生成树个数原创 2016-07-12 22:49:41 · 596 阅读 · 0 评论 -
BZOJ1002 [FJOI2007]轮状病毒
行列式求ST个数原创 2016-05-27 21:21:39 · 1070 阅读 · 3 评论