图论
文章平均质量分 86
JS_hyaline
这个作者很懒,什么都没留下…
展开
-
HDU 4313 Matrix
链接请戳-->HDU 4313原创 2014-05-16 03:05:04 · 508 阅读 · 0 评论 -
HDU 4786 Fibonacci Tree
链接请戳-->HDU 4786 Fibonacci Tree 题意:现有一些黑边和白边,问能否构成一棵树,使得白边的数量 == 一个斐波那契数; 提示: 1.涉及知识:并查集; 2.判断图是否连通,不连通必然无法生成树,此时输出NO; 3.分别计算生成树所需的最多白边数量MAX和最少白边数量MIN,如果介于MIN~MAX存在斐波那契数,则满足题意,输出YES; 4.关于原创 2014-05-12 13:56:41 · 456 阅读 · 0 评论 -
HDU 1598 find the most comfortable road
链接请戳--> HDU 1598 题意:如中文所述,不多说了 思路: 1.涉及求MST ,用kruskal; 2.结果要求得最高速度与最低速度的最小差值,记为res. 3.按speed值由小到大先排序,然后逐边枚举,发现寻路的起点与终点连通时,记下此时的res,枚举过程结束时 res要么没被更新过(仍==INF),说明起点与终点间没路径,输出“-1”;要么就是所求;原创 2014-05-14 01:44:08 · 522 阅读 · 0 评论