It's Maverick.

EL PSY CONGROO

【BZOJ1977】【MST】【LCA】[BeiJing2010组队]次小生成树 Tree 题解

Description小 C 最近学了很多最小生成树的算法,Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时,小 P 又来泼小 C 冷水了。小 P 说,让小 C 求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说: 如果最小生成树选择的边集是 E...

2017-10-15 21:10:02

阅读数 179

评论数 0

【BZOJ3732】【MST】【LCA】Network 题解

Description给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j ( 1 < = d_j < = 1,000,000,000).现在有 K个询问 ...

2017-10-15 21:04:45

阅读数 148

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭