![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
happen_zhang
想要过什么样的生活你自己决定
展开
-
hdu 1385 Minimum Transport Cost
hdu 1385 Minimum Transport Cost Floyd最短路径和按字典序存放最短路径.#include #define MAX 105#define INF 0xffffffint map[MAX][MAX];int tax[MAX];int path[MAX][MAX];int n;void floyd() {原创 2013-09-07 15:02:06 · 1230 阅读 · 0 评论 -
hdu 2112 HDU Today
hdu 2112 HDU Today 求最短路径。 题目是双向图哦, 终点起点一样的话要输出0哦。#include #include #include #include using namespace std;#define MAX 200#define INF 0xffffffint g[MAX][MAX];bool原创 2013-09-07 11:36:34 · 889 阅读 · 0 评论 -
hdu 2680 Choose the best route
hdu 2680 Choose the best route 反向建图, 然后计算终点到各点的最短路径.#include #include using namespace std;#define MAX 1001#define INF 0xffffffint map[MAX][MAX];bool visited[MAX];int lowco原创 2013-09-07 19:22:46 · 732 阅读 · 0 评论 -
hdu 1217 Arbitrage
hdu 1217 Arbitrage 题意:判断是否有一种货币通过和其它不同的货币的汇率进行兑换, 最后是否会多出原来的价值.比如: 1美元去兑换, 1*0.5*10.0*0.21 = 1.05. Flody最短路径.#include #include #include using namespace std;#define MAX 35dou原创 2013-09-08 09:36:13 · 711 阅读 · 0 评论