摘要：
传送门最短路。全源最短路，使用floyd。给你很多个矩阵，每个矩阵代表一个点，两点之间有一条有向边（A->C，权值为1）当且仅当A*B=C（矩阵运算），其中A,B,C代表不同的点。然后给很多个查询，每次问你从一个点到另一个点的最短路。主要注意上述A,B,C指... 阅读全文
摘要：
传送门属于动态规划。TSP（旅行商）问题的简化版本，双调旅行商问题。时间复杂度O(n^2)。可以参考这个。给你平面上n个点的坐标，这些点的x坐标依次增大，让你找一条满足这样的性质的最短的路：从1出发，沿着x增大的方向走到n，再沿着x减小的方向走回1，在这途中... 阅读全文