图论
关注
分享
扫一扫
文章平均质量分 73
唐图图
小白同学
展开
-
poj3268 - Silver Cow Party（dijkstra）
题目大意：给出n个点和m条边，接着是m条边，代表从牛a到牛b需要花费c时间，现在所有牛要到牛x那里去参加聚会，并且所有牛参加聚会后还要回来，给你牛x，除了牛x之外的牛，他们都有一个参加聚会并且回来的最短时间，从这些最短时间里找出一个最大值输出到牛x的距离是最短路程 回来的时候再算一遍 只需要把地图横纵轴交换一下位置就行了 最后再加上2段路程选出最大值就好了#include原创 2017-02-24 16:52:54 · 441 阅读 · 0 评论 -
poj1797 - Heavy Transportation（标准的Dijkstra模板题）
题目大意：有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()原创 2017-02-24 16:57:16 · 480 阅读 · 0 评论