摘要: 题意:表面乍一看output是输出最小值,但仔细研究可以发现,这个最小值是从点1到所有点所花时间的最小值,其实是访问这些节点中的最大值,因为只有访问了最长时间的那个点才算访问了所有点。所以求最短路之后求最大值。 阅读全文
posted @ 2019-05-30 00:51 CoffeeCati 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 题意:给m条路(S,E,T)代表点S、E之间双向边权重为T,紧接着给W个虫洞(S,E,T)代表S到E的有向边可以回到T秒前即权重为-T,问能不能通过虫洞看到看到初始的自己,即能不能回到初始点所在的时间点之前,即求是否存在负环。 代码细节就不多赘述了,spfa 阅读全文
posted @ 2019-05-30 00:01 CoffeeCati 阅读(133) 评论(0) 推荐(0) 编辑