2017年2月24日
PKU 1932 XYZZY(Floyd+Bellman||Spfa+Floyd)
摘要： 题目大意：原题链接 给你一张图，初始你在房间1，初始生命值为100，进入每个房间会加上那个房间的生命（可能为负），问是否能到达房间n。（要求进入每个房间后生命值都大于0） 解题思路： 解法一：Floyd+Bellman 1.Floyd先判断图是否连通,不连通则直接失败 2.Bellman Ford然 阅读全文
posted @ 2017-02-24 12:13 despair_ghost 阅读(182) 评论(0) 推荐(0) 编辑