2018年12月4日
poj3259 - Wormholes (bellman_ford/spfa求负环模板题)
摘要： 题目链接：http://poj.org/problem?id=3259 题意：一个农场主，有n个农场，农场之间有m条双向路，每条路有花费时间权值，有w个虫洞以路的形式给出，权值为可以回到多久之前。 思路：虫洞可以看成是一条负权路，问题就转化成求一个图中是否存在负权回路； 1.bellman_ford 阅读全文
posted @ 2018-12-04 17:54 怀揣少年梦．# 阅读(152) 评论(0) 推荐(0)