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

摘要：题意：求最小公路长度 分析：本题的实质是最小生成树，可以用prim算法和kruskal算法，我用的是前者 心得：第一次做，知识点还不是很理解，但是大致会用了，还要进一步学习，将它弄懂 Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全 阅读全文

摘要：题目链接：http://poj.org/problem?id=1251 题意：就是给你n个点，告诉你他们的连通情况，让你找一条最短路径使维修道路花费的钱最少，最小生成树问题，可以用prim解法和 kruskal解法，暂时还只会prim解法。 思路：以某一顶点出发，找权值最小的、相邻的边，找到后，并入 阅读全文