给你初始生命值100,进入房间减少或增加生命值,看能不能活着到达目的地。
开始想法是用floyd判断是否有环,然后如果没环的话用dijkstra求最长路。
有负权,问党,党说不可以用dijkstra。。。 = =。。。用了SPFA。
TLE了 = =。。我是用floyd判断是否有正环后才用SPFA的 = =。。估计这点耗时间了。
看网上大牛的思路,用SPFA判断是否有正环,如果有,再用Floyd = =。。。YM。。。
判断有环后,还要确定这个环是否能到达起始点和终点。如果到达不了还是白搭。
学到一点,我开始是,map里面存的是能量值 = =。。觉得大牛的做法比较好。。。把能量值存着。。后来加上就好。。。