2017年3月16日
Floyd算法
摘要： Floyd算法是穷举图中所有中转点，不断优化起点到终点的距离，可以用来求多源最短路问题和传递闭包。 H——Cow Contest N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming 阅读全文
posted @ 2017-03-16 09:48 joeylee97 阅读(156) 评论(0) 推荐(0)
[kuangbin带你飞]专题四 最短路练习 G MPI Maelstrom
摘要： #include #include #include #include #include #include #include using namespace std; #define MAXN 101 #define INF 0x3f3f3f3f /* 8:19 8:35 题意理解太慢：在所有最短路路中间一条最长的 8:52 sscanf用法 8:57 忘记BEEN,g[i][j] = g[j]... 阅读全文
posted @ 2017-03-16 09:02 joeylee97 阅读(162) 评论(0) 推荐(0)