2016年7月19日
【原创】POJ 3259 Wormholes(Bellman-Ford) && 简介Bellman-Ford算法
摘要： 【原创】 题目大意 John有N个农场，一共有M条边，在农场上出现了W个虫洞(W是一条边)，其中M是双向普通边，W是单向虫洞边。John穿行于农场之间每经过一条边(S到E)的时间为+T，每经过虫洞会时间倒流，经过-T。问John会不会在某一刻看到以前的自己。这个题目即问的是，存不存在负权环。boll 阅读全文
posted @ 2016-07-19 13:54 swallowblank 阅读(232) 评论(0) 推荐(0) 编辑