2020年4月8日
Bellman-Ford&&spfa(判负环)
摘要： " 题目链接 " 题意 ： 有n个农场，m条双向路径u，v，t表示从u农场到v农场要花t时间，w个虫洞u，v，t，表示从u穿越到v时间倒流t。 问从任意一点出发，再回到出发点，能否在出发前时间到达出发点（时间倒流）。 解法 ： Bellman Ford算法（O（VE）） 算法核心 ：对所有边进行V 阅读全文
posted @ 2020-04-08 03:27 无名菜鸟1 阅读(429) 评论(0) 推荐(0)