唐图图的博客

题目大意：给出n个点和m条边，接着是m条边，代表从牛a到牛b需要花费c时间，现在所有牛要到牛x那里去参加聚会，并且所有牛参加聚会后还要回来，给你牛x，除了牛x之外的牛，他们都有一个参加聚会并且回来的最短时间，从这些最短时间里找出一个最大值输出 到牛x的距离是最短路程 回来的时候再算一遍 只需要把地图横纵轴交换一下位置就行了  最后再加上2段路程选出最大值就好了 #include

题目大意：有n个城市，m条道路，在每条道路上有一个承载量，现在要求从1到n城市最大承载量，而最大承载量就是从城市1到城市n所有通路上的最大承载量 #include #include #define MAXV 1010 #define min(a,b) (a<b?a:b) using namespace std; int map[MAXV][MAXV],n,m; int dijkstra()