最短路
文章平均质量分 77
azhuge233
Keep ya head up,legs closed,eyes open.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 2544 最短路
链接 : http://acm.hdu.edu.cn/showproblem.php?pid=2544最短路,dijkstra写法跟Prim树好像。。。#include #include #define INF 0x3f3f3f3fint map[101][101];bool used[101];using namespace std;void dijk(int原创 2016-05-13 22:03:05 · 344 阅读 · 0 评论 -
HDU 2112 HDU Today
链接: http://acm.hdu.edu.cn/showproblem.php?pid=2112最短路,dijkstra输入为字符串,用C++ STL map处理成数字后存入图#include #include #include #include #define INF 0x3f3f3f3fusing namespace std;int mp[151][原创 2016-05-14 19:36:56 · 405 阅读 · 0 评论 -
HDU 1874 畅通工程续
链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1874最短路问题,Dijkstra注意当起始点和结束点相同时要输出0,被坑了一次#include #include #define INF 0x3f3f3f3fusing namespace std;int map[201][201];bool used[201];原创 2016-05-20 18:10:18 · 230 阅读 · 0 评论 -
HDU 1317 POJ 1932 XYZZY
HDU : http://acm.hdu.edu.cn/showproblem.php?pid=1317POJ :http://poj.org/problem?id=1932一种文字游戏,可以把游戏过程看作一个个房间,玩家最初有100点能量值,每个房间对应有一个能量值(可正可负),并且与指定房间连通,问玩家有没有赢的可能性赢(玩家到达终点),输(玩家能量值小于等于0,有负环)原创 2016-05-21 10:28:02 · 363 阅读 · 0 评论
分享