摘要: http://poj.org/problem?id=1932spfa求最长路,判断dist[n] > 0,需要注意的是有正环存在,如果有环存在,那么就要判断这个环上的某一点是否能够到达n点,如果能,就说明可以到达,否则,就说明不能。 1 /************************************************************************* 2 > File Name: poj1932.cpp 3 > Author: syhjh 4 > Created Time: 2014年03月04日 星期二 16时54分43秒 5 **. 阅读全文
posted @ 2014-03-04 19:10 ihge2k 阅读(1682) 评论(0) 推荐(0) 编辑