![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
COGS题库
文章平均质量分 73
ice_word
喜欢算法,喜欢自己独自一个人。
展开
-
C++ P0002 旅行计划
题目:旅行计划第一次搞输出多个最短路径,搞了有一会儿,方法不太好,有更好的方法可以教me!# include # include # include using namespace std;const int inf = 0x7fffffff/3;int n, m, v, ui, vi, ti, park, minx, sizes; int cost[110], path[原创 2016-12-02 12:49:35 · 923 阅读 · 0 评论 -
C++ P0003 服务点设置
题目:P0003 服务点设置floyd最短路,用一个它本身的性质:所有点中的某个点,与它之外的点的最短路一并计算。再看数据范围,小的可怜,所有直接O(n^3)的floyd。# include # include using namespace std;const int maxn = 0x7fffffff/3;int map[110][110], n, m, u, v, t,原创 2016-12-09 16:42:04 · 587 阅读 · 0 评论