图论
happen_zhang
想要过什么样的生活你自己决定
展开
-
hdu 1385 Minimum Transport Cost
hdu 1385 Minimum Transport Cost Floyd最短路径和按字典序存放最短路径. #include #define MAX 105 #define INF 0xffffff int map[MAX][MAX]; int tax[MAX]; int path[MAX][MAX]; int n; void floyd() {原创 2013-09-07 15:02:06 · 1237 阅读 · 0 评论 -
hdu 2112 HDU Today
hdu 2112 HDU Today 求最短路径。 题目是双向图哦, 终点起点一样的话要输出0哦。 #include #include #include #include using namespace std; #define MAX 200 #define INF 0xffffff int g[MAX][MAX]; bool原创 2013-09-07 11:36:34 · 894 阅读 · 0 评论 -
hdu 2680 Choose the best route
hdu 2680 Choose the best route 反向建图, 然后计算终点到各点的最短路径. #include #include using namespace std; #define MAX 1001 #define INF 0xffffff int map[MAX][MAX]; bool visited[MAX]; int lowco原创 2013-09-07 19:22:46 · 733 阅读 · 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 35 dou原创 2013-09-08 09:36:13 · 712 阅读 · 0 评论