france

摘要： http://www.cnblogs.com/twjcnblog/archive/2011/09/07/2170306.html正如我们所知道的，Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。Floyd... 阅读全文

摘要： 是一道floyd变形的题目。题目让确定有几个人的位置是确定的，如果一个点有x个点能到达此点，从该点出发能到达y个点，若x+y=n-1，则该点的位置是确定的。用floyd算发出每两个点之间的距离，最后统计时，若dis[a][b]之间无路且dis[b][a]之间无路，则该点位置不能确定。最后用点个数减... 阅读全文

摘要： 参考此题Dijkstra算法，一次AC。这个算法时间复杂度O(n2)附上该算法的演示图（来自维基百科）：附上： 迪科斯彻算法分解(优酷)problem link ->HDU 1874// HDU 1874 畅通工程续 -- 单源点最短路问题// 邻接矩阵 + Dijkstra// N 个村庄如果连通... 阅读全文

摘要： #include #include #include using namespace std;const int prime=1999;struct point{int x,y;}p[1001];struct hashtable{int value;map mymap;}myhash[prime];... 阅读全文