2016年9月10日
摘要: 会了spfa这么长时间竟然不会判断负环,今天刚回。。 【例题】poj3259 题目大意:当农场主 John 在开垦他的农场时,他发现了许多奇怪的昆虫洞。这些昆虫洞是单向的,并且可以把你从入口送到出口,并且使得时间倒退一段时间。 John 的每个农场包含 N(1≤N≤500)块地,编号从 1~N,这 阅读全文
posted @ 2016-09-10 16:08 appgle 阅读(1935) 评论(1) 推荐(0) 编辑