- 博客(3)
- 收藏
- 关注
RSS订阅原创 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
515
原创 HDU 4786 Fibonacci Tree
链接请戳-->HDU 4786 Fibonacci Tree 题意：现有一些黑边和白边，问能否构成一棵树，使得白边的数量 == 一个斐波那契数； 提示： 1.涉及知识：并查集； 2.判断图是否连通，不连通必然无法生成树，此时输出NO； 3.分别计算生成树所需的最多白边数量MAX和最少白边数量MIN，如果介于MIN~MAX存在斐波那契数，则满足题意，输出YES； 4.关于
2014-05-12 13:56:41
446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人