99度灰的博客

题目大意：有n个房间，房间编号从1~n，每个房间都有能量，以及下一步到达的房间，一个人从1号房间出发，初始能量为100，到达每个房间，得到其中的能量，重复到达可重复获得能量。要到达n号房间，可能吗？其中能量始终大于0。解题思路：bfs，并限制一个能量上限，不然可能会死循环tle。看了陈帆的题解。ac代码：#include #include #include usi

题目大意：有编号从一号到n号的n个点，m条路，问从一号到其他点，再从其他点回到一号，每个点都要走一次，问总路程最短多少。解题思路：因为数据量很大，用一般的dijkstra的话，二维数组也太大了，开不了。所以用spfa求。首先要学用邻接表示图，这样省空间，省时间，先看这篇博客学习一下（http://ahalei.blog.51cto.com/4767671/1391988）然后spfa的方法就是