摘要: 题目大意就是找从起点到终点是否能有一条大于0的路。题目中有回路可正可负。。一开始用dfs写当有回路的时候判断是否大于0,如果大于0则把这条路设为INF , 从这条路一定可以到终点大于0。。但是一直wa。之后改用spfa设置最大次数10000才AC了题目:Problem D: XYZZYADVENT: /ad�vent/, n. The prototypical computer adventure game, first designed by Will Crowther on the PDP-10 in the mid-1970s as an attempt at computer-refe 阅读全文
posted @ 2013-12-14 14:54 doubleshik 阅读(265) 评论(0) 推荐(0) 编辑