- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
452
原创 poj3268 - Silver Cow Party（dijkstra）
题目大意：给出n个点和m条边，接着是m条边，代表从牛a到牛b需要花费c时间，现在所有牛要到牛x那里去参加聚会，并且所有牛参加聚会后还要回来，给你牛x，除了牛x之外的牛，他们都有一个参加聚会并且回来的最短时间，从这些最短时间里找出一个最大值输出 到牛x的距离是最短路程 回来的时候再算一遍 只需要把地图横纵轴交换一下位置就行了 最后再加上2段路程选出最大值就好了 #include
2017-02-24 16:52:54
417
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人