ACM_最小生成树
关注
分享
扫一扫
文章平均质量分 66
宣之于口
^-^
展开
-
HDU-4786-Fibonacci Tree
HDU-4786-Fibonacci Tree原创 2015-07-11 20:31:05 · 628 阅读 · 0 评论 -
ZOJ-3204-Connect them【6th浙江省赛】【最小生成树】
ZOJ-3204-Connect them原创 2016-02-21 16:27:06 · 765 阅读 · 0 评论 -
UVALive-7303- Aquarium【最小生成树】【连通块】
UVALive - 7303- Aquarium 题目大意：给你一个r * c的格子，每个格子有一个 ‘ \ ’ 或者 ‘/’ 的墙，以及打掉墙的费用，问使得所有块联通的最小费用。（看图好理解）题目思路：就是将他化成一个图，联通的块相当于一个点，两个点之间有一条边，边的权值为墙的费用。转化为连通块的思路是：每个格子看成两部分，左侧和右侧。以一行来看，假设两个格子A,B。原创 2016-08-09 22:41:31 · 933 阅读 · 0 评论