2019年4月17日
luogu P1354 房间最短路问题 最短路
摘要： 不是自己写的代码，但是帮忙d了挺久... 很直观的想法，如果把起点，终点，和所有的墙的边界点看作点的话，最终的最短路径一定只经过这些点，把图建出来，跑一边最短路即可。 阅读全文
posted @ 2019-04-17 14:32 IAT14 阅读(239) 评论(0) 推荐(0) 编辑