- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 uva 1001 建图+最短路
题意: 在一个三维的空间内求从起点到终点的最短时间花费。 其中n个洞,在洞内通过的时间花费是0,在洞外的时间花费是每单位10sec 思路: 水题 建立起点到每个洞的边,建立终点到每个洞的边,建立起点到终点的边 ,边权是到达所需的时间花费。求一次最短路即可。 code: #include #include #include #include #include #include usin
2015-06-10 17:26:48 890
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人