2017年10月10日
POJ 3259 Wormholes
摘要： 题意：给你一个n,m,t.n代表有多少个点，m代表有多少个双向的边,t代表的是虫洞,现在要你判读是否还可以穿越到过去的点. 思路：判断是否存在负权环即可，套用Bellman ford模板就行 学到spfa的时候有想起来这道题了，本来spfa就是Bellman ford的队列优化版本，于是再用spfa 阅读全文
posted @ 2017-10-10 23:00 Kearon 阅读(228) 评论(0) 推荐(0)