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