链接地址:http://poj.org/problem?id=3259 大意: N (1 ≤ N ≤ 500) 总共N个点(编号1..N) M (1 ≤ M ≤ 2500)  M条双向边  W (1 ≤ W ≤ 200) wormholes.  W条单向负权边 (不知道 “虫洞”是神马的童鞋 百度~) 问从某个点开始走,能否回到过去。能就输出“YES”,否则输出“NO”。 思路: 看成一张图,回到过去理解为是否会出现负权环,用Bellman-Ford算法即可找出负权…

2013年7月20日 0条评论 6点热度 阅读全文