最小生成树
Greninja_Wu
这个作者很懒,什么都没留下…
展开
-
模拟赛【色子】题解--spfa
色子(cube)【问题描述】 A 有一个爱好,就是玩色子。现在在一个国际象棋的棋盘上摆放着一个色子 (立方体),色子的棱长等于棋盘上每个格子的边长。色子的六个面上都标上了 数字 num。色子可以向其前、后、左、右四个方向滚动,在滚动的过程中,色子 底部与棋盘接触的那个面上的数字被加入总和。现在要找到一条从开始位置到结 束位置的路径,使得色子在此路径上滚动所得的总和最小,色子在开始位置和结原创 2017-03-07 19:58:40 · 668 阅读 · 0 评论 -
模拟赛【修路】题解--kruskal
修路(road)【问题描述】 在 B 国里,有 N 个城市,每个城市有一个发达程度 a[i]。B 要修建一些道路, 修建这条道路的花费为 cost[i],把这些城市连起来,使得任意 2 个城市之间,有 且只有 1 条路相联通。最后这些道路建成时,每个城市对 B 国的经济会做出贡 献,贡献度为 a[i] (i 这个城市它所直接相连的城市数)(但由于 B 国的人民只热 衷于翻墙,所以经济并不发原创 2017-03-07 20:54:19 · 888 阅读 · 0 评论 -
BZOJ1016(JSOI2008)[最小生成树计数]--kruskal+Dfs+并查集
bzoj1016原创 2017-10-29 07:14:16 · 526 阅读 · 0 评论 -
BZOJ1083(SCOI2005)[繁忙的都市]--最小生成树
bzoj1083原创 2017-11-30 21:07:57 · 651 阅读 · 0 评论