摘要: 最短路水题,正向边,反向边各跑一次。 阅读全文
posted @ 2016-04-06 21:11 Fighting_Heart 阅读(92) 评论(0) 推荐(0) 编辑
摘要: SPFA判一下是否存在负环即可。 阅读全文
posted @ 2016-04-06 19:33 Fighting_Heart 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 水题,Floyd。 阅读全文
posted @ 2016-04-06 09:15 Fighting_Heart 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 水题。枚举中间,暴力算最远的。也可以用(Manacher) 阅读全文
posted @ 2016-04-06 08:51 Fighting_Heart 阅读(128) 评论(0) 推荐(0) 编辑