![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 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 0x3f3f3f3f int map[101][101]; bool used[101]; using namespace std; void dijk(int原创 2016-05-13 22:03:05 · 300 阅读 · 0 评论 -
HDU 2112 HDU Today
链接: http://acm.hdu.edu.cn/showproblem.php?pid=2112 最短路,dijkstra 输入为字符串,用C++ STL map处理成数字后存入图 #include #include #include #include #define INF 0x3f3f3f3f using namespace std; int mp[151][原创 2016-05-14 19:36:56 · 364 阅读 · 0 评论 -
HDU 1874 畅通工程续
链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1874 最短路问题,Dijkstra 注意当起始点和结束点相同时要输出0,被坑了一次 #include #include #define INF 0x3f3f3f3f using namespace std; int map[201][201]; bool used[201];原创 2016-05-20 18:10:18 · 194 阅读 · 0 评论 -
HDU 1317 POJ 1932 XYZZY
HDU : http://acm.hdu.edu.cn/showproblem.php?pid=1317 POJ :http://poj.org/problem?id=1932 一种文字游戏,可以把游戏过程看作一个个房间,玩家最初有100点能量值,每个房间对应有一个能量值(可正可负),并且与指定房间连通,问玩家有没有赢的可能性 赢(玩家到达终点),输(玩家能量值小于等于0,有负环)原创 2016-05-21 10:28:02 · 313 阅读 · 0 评论