摘要：Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 Descript 阅读全文

摘要：There is a funny car racing in a city with n junctions and m directed roads. The funny part is: each road is open and closed periodically. Each road i 阅读全文

摘要：题意：两只青蛙，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的最短路径。 问题：一开始结果没问题，提交时显示运行错误，改 阅读全文