踮起脚望天

摘要： 题意：两只青蛙，A和B，A想到B哪里去，但是A得弹跳有限制，所以不能直接到B，但是有其他的石头作为过渡点，可以通过他们到达B，问A到B的所有路径中，它弹跳最大的跨度的最小值 分析：最短路问题，用prim解决的;开始想用dijkstra去做，写了一下发现掌握不熟练写不出来，看了别人的，然后就用了最小生 阅读全文

摘要： 题目链接： http://acm.hust.edu.cn/vjudge/contest/66569#problem/A 题意：给你n个点，给出a到b的距离，a,b边是可以互想抵达的，求1到n的最短距离。实质：n个顶点m条边的无向图，求1到n的最短路径。 问题：一开始结果没问题，提交时显示运行错误，改 阅读全文